首頁猿問 js,json樹查找父級(jí)路徑

js,json樹查找父級(jí)路徑

JavaScript

搖曳的薔薇 2018-09-23 10:18:07

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

查看完整描述

1 回答

慕桂英546537

TA貢獻(xiàn)1848條經(jīng)驗(yàn) 獲得超10個(gè)贊

const data = [
  {    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
      }]
    }]
  }
]function findIndexArray (data, id, indexArray) {  let arr = Array.from(indexArray)  for (let i = 0, len = data.length; i < len; i++) {
    arr.push(i)    if (data[i].id === id) {      return arr
    }    let children = data[i].children    if (children && children.length) {      let result = findIndexArray(children, id, arr)      if (result) return result
    }
    arr.pop()
  }  return false}

findIndexArray(data, 3, []) // [0, 0, 0]findIndexArray(data, 8, []) // [1, 1, 0]findIndexArray(data, 7, []) // [1, 1]

反對(duì) 回復(fù) 2018-09-23