博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
找到树中指定id的所有父节点
阅读量:5116 次
发布时间:2019-06-13

本文共 851 字,大约阅读时间需要 2 分钟。

const data = [{    id: 1,    children: [{        id: 2,        children: [{            id: 3,        }, {            id: 4,        }],    }],}, {    id: 5,    children: [{        id: 6,    }],}];let nodes = [];function getParentNodes(id, tree) {    _getParentNodes([], id, tree);    return nodes;}function _getParentNodes(his, targetId, tree) {    tree.some((list) => {        const children = list.children || [];        if (list.id === targetId) {            nodes = his;            return true;        } else if (children.length > 0) {            const history = [...his];            history.push(list);            return _getParentNodes(history, targetId, children);        }    })}

  要找到一颗树中指定id的那个节点很简单。如果要找到指定的所有父节点,转换一下思路就是将深度遍历的每条顺序都记录下来,直到找到了指定id的节点时,输出该条记录。

  那么仅仅需要在每次遍历时,将上一次的记录传过去即可。

转载于:https://www.cnblogs.com/youyouluo/p/11546462.html

你可能感兴趣的文章
文件流的使用以及序列化和反序列化的方法使用
查看>>
Android-多线程AsyncTask
查看>>
第一个Spring冲刺周期团队进展报告
查看>>
红黑树 c++ 实现
查看>>
Android 获取网络链接类型
查看>>
linux中启动与终止lnmp的脚本
查看>>
gdb中信号的处理[转]
查看>>
LeetCode【709. 转换成小写字母】
查看>>
如何在Access2007中使用日期类型查询数据
查看>>
Jzoj4757 树上摩托
查看>>
CF992E Nastya and King-Shamans(线段树二分+思维)
查看>>
第一个Java Web程序
查看>>
树状数组_一维
查看>>
如果没有按照正常的先装iis后装.net的顺序,可以使用此命令重新注册一下:
查看>>
linux install ftp server
查看>>
嵌入式软件设计第8次实验报告
查看>>
算法和数据结构(三)
查看>>
Ubuntu下的eclipse安装subclipse遇到没有javahl的问题...(2天解决了)
查看>>
alter database databasename set single_user with rollback IMMEDIATE 不成功问题
查看>>
WCF揭秘——使用AJAX+WCF服务进行页面开发
查看>>