javascript - 递归更新一个值到顶部的方法

Question

我正在尝试创建一个递归方法，当您单击一个层次结构时，所有父级都将被启用。

我知道如何使递归方法从上到下，例如，找到一个 child 的 id，但我不知道如何使递归方法从下到上。

例如:

const data =  [{
    "id": 1,
    "parentId": null,
    "selected": false,
    "children": [{
        "id": 2,
        "parentId": 1,
        "selected": false,
        "children": [{
            "id": 3,
            "parentId": 2,
            "selected": false,
            "children": [{
                "id": 4,
                "parentId": 3,
                "selected": false,
                "children": []
            }]
        }]
    }]
 }, {
    "id": 1,
    "parentId": null,
    "selected": true,
    "children": []
 }, {
    "id": 1,
    "parentId": null,
    "selected": true,
    "children": []
 }]

当 id 为 4 的项目被选中时，其所有祖先的 selected 属性应设置为 true。

Answer 1

您可以简单地迭代直到当前节点的parentId变为null。

const data = [{ id: 1, parentId: null, selected: false, children: [{id: 2, parentId: 1, selected: false, children: [{id: 3, parentId: 2, selected: false, children: [{id: 4, parentId: 3, selected: false, children: []}]} ]} ] }, { id: 5, parentId: null, selected: true, children: [] }, { id: 6, parentId: null, selected: true, children: [] } ];
const getById = id => {
  const get = arr => {
    for(const x of arr){
      if(x.id === id) return x;
      const res = get(x.children || []);
      if(res) return res;
    }
  }
  return get(data);
}
let node = getById(4);
while(node.parentId != null){
  node = getById(node.parentId);
  node.selected = true;
}
console.log(data);