首頁猿問 js,json樹查找父級路徑

js,json樹查找父級路徑

JavaScript

阿晨1998 2019-05-12 12:51:44

constdata=[{id:1,pid:0,text:1,children:[{id:2,pid:1,text:2,children:[{id:3,pid:2,text:3,children:[]}]}]}]//怎么查找id的父級的index索引id=3父級2所在數(shù)組index為0,在上父級的id1,所在數(shù)組的index0,直到最頂一層//輸入id3//返回[0,0,0]索引的數(shù)組

查看完整描述

2 回答

Qyouu

TA貢獻1786條經(jīng)驗獲得超11個贊

constdata=[{id:1,pid:0,text:1,children:[{id:2,pid:1,text:2,children:[{id:3,pid:2,text:3,children:[]}]}]},{id:4,pid:0,text:4,children:[{id:5,pid:4,text:5,children:[{id:6,pid:5,text:6}]},{id:7,pid:4,text:7,children:[{id:8,pid:7,text:8}]}]}]functionfindIndexArray(data,id,indexArray){letarr=Array.from(indexArray)for(leti=0,len=data.length;iarr.push(i)if(data[i].id===id){returnarr}letchildren=data[i].childrenif(children&&children.length){letresult=findIndexArray(children,id,arr)if(result)returnresult}arr.pop()}returnfalse}findIndexArray(data,3,[])//[0,0,0]findIndexArray(data,8,[])//[1,1,0]findIndexArray(data,7,[])//[1,1]