我正在尝试创建一个递归方法,当您单击一个层次结构时,所有父级都将被启用。
我知道如何使递归方法从上到下,例如,找到一个 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
。
最佳答案
您可以简单地迭代直到当前节点的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);
关于javascript - 递归更新一个值到顶部的方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/63342176/