* 层次遍历使用到了广度优先搜索技巧:深度优先用递归,广度优先用队列
项目开发的时候出现这样的需求:
类似于,将多一个树进行深度优先遍历,将相同级节点使用 、 连接
目标:需要的结果数据
下面这些代码是实现的demo,可以参考
* 1. 先找出没有父节点的数据 * 2. 依次对这些父节点进行遍历查找子节点(递归) //获得该节点的 父id //说明该节点不是根节点 //节点集合,父节点后面的额 //获得当前节点的所有子节点 //说明父节点的,所有子节点都遍历完叻 //当前节点没有子节点 //另外一个根节点数据 //获得字符串中 }}} 这个并且后面还有元素的 将最后一个 } 变为 、 //用于替换字符串指定索引的字符 //替换哆个 }}} 的最后一个字符[1,2) 包含左不包含右