2020年4月29日
JavaScript实现树深度优先和广度优先遍历搜索
摘要： 1、前置条件 我们提前构建一棵树，类型为 ，其节点类型为 。这里我们不进行过多的实现，简单描述下 的结构： 2、广度优先遍历 广度优先遍历，就是按层来遍历树结构，例如： 实现思路 ： 1. 首先创建一个队列，然后将树的根节点，放入队列，作为队列第一个元素 2. 然后开始遍历队列，如果遍历的元素，有子 阅读全文
posted @ 2020-04-29 10:50 问上 阅读(1126) 评论(0) 推荐(1) 编辑