假设有这样一段树形数据，怎么根据当前id获取到祖先节点的id?

Question

`let arr = [{
    id: 1,
    item: [{
      id: 3,
      item: []
    }, {
      id: 4,
      item: []
    }]
  },
  {
    id: 2,
    item: [{
      id: 5,
      item: []
    }, {
      id: 6,
      item: [{
        id: 7,
        item: []
      }]
    }]
  }
]

let thisId = 7`

我需要的是通过7找到父级6和爷爷级2，小白求指导

Answer 1

简单的深度优先搜索即可

function findPath (node, id, path) {
    if (!path) { path = [] }
    if (node.id === id) { return path }
    path.push(node)
    if (node.item.some(child => findPath(child, id, path))) {
        return path
    }
    path.pop()
    return false
}

console.log(findPath({item: arr}, 7).map(x => x.id))

Answer 2

arr.forEach((list,index)=>{
     if(list.id === thisId){
       console.log('list',list);
     }else if(list.item.length > 0){
       list.item.forEach((one,i)=>{
         if(one.id == thisId){
           console.log('one',one);
           console.log('list',list);
           return;
         }else if(one.item.length >0){
           one.item.forEach((part,y)=>{
             if(part.id == thisId){
               console.log('part.id自己',part.id);
               console.log('one.id父亲',one.id);
               console.log('list.id爷爷',list.id);
               return;
             }
           })
         }
       })
     }
   })

Answer 3

 var arr=[{
    id: 1,
    item: [{
        id: 3,
        item: []
    },
    {
        id: 4,
        item: []
    }]
},
{
    id: 2,
    item: [{
        id: 5,
        item: []
    },
    {
        id: 6,
        item: [{
            id: 7,
            item: []
        }]
    }]
}];

    function setSubNodeParentId(parentId,subs){
        for(var i in subs){
            subs[i].parentId=parentId;
            if(subs[i].item.length>0){
                setSubNodeParentId(subs[i].id,subs[i].item);
            }
            
        }
    
    }
    for(var i in arr){
        var pid=arr[i].id;
        var subs=arr[i].item;
        setSubNodeParentId(pid,subs);
        
    }
   
    console.log(JSON.stringify(arr));
   

结果

[{
    "id": 1,
    "item": [{
        "id": 3,
        "item": [],
        "parentId": 1
    },
    {
        "id": 4,
        "item": [],
        "parentId": 1
    }]
},
{
    "id": 2,
    "item": [{
        "id": 5,
        "item": [],
        "parentId": 2
    },
    {
        "id": 6,
        "item": [{
            "id": 7,
            "item": [],
            "parentId": 6
        }],
        "parentId": 2
    }]
}]