我们在实际的工作业务场景中经常遇到这样的场景,求取树数据中某个节点的父亲节点以及所有的父亲节点,这样的场景下不建议使用深度遍历,使用广度遍历可以更快找到. 1.案例解说 比如树的长相是这样的: 树的数据是这样的: 是我们常用的树的数据及长相. 2.业务要求 在[测试抽取5]后面新增一个节点,要求 1)接口要求传入当前节点的父节点: 2)新增后重新获取树数据,默认展开所有的父级 3.代码实现及说明 思路: 1)设定一个排队数组parentIdsQueue将树数据开始排队: 2)如果当前数据有孩子节