基本思路:
1.初始化
把根节点入队,存这个节点的索引,如果是顺序存储,那么索引值就是下标,如果是链式存储,那么索引值就是地址
2.循环
出队,访问出队的元素
把任务能访问的孩子节点,有孩子的节点索引入队
只要队列不空,继续出队,出队就进入上一步
直到队列为空,返回退出
由于队列只存在层次遍历,当遍历完成后,就可以释放,推荐存放在栈上
这里可以把之前写过的队列的接口拿过来继续使用
基本思路:
1.初始化
把根节点入队,存这个节点的索引,如果是顺序存储,那么索引值就是下标,如果是链式存储,那么索引值就是地址
2.循环
出队,访问出队的元素
把任务能访问的孩子节点,有孩子的节点索引入队
只要队列不空,继续出队,出队就进入上一步
直到队列为空,返回退出
由于队列只存在层次遍历,当遍历完成后,就可以释放,推荐存放在栈上
这里可以把之前写过的队列的接口拿过来继续使用