二叉树part02https://docs.qq.com/doc/DVWFKUk1PSWhUa0tF
-
层序遍历的定义:
- 层序遍历是一种按层级顺序遍历树的节点的方法,从根节点开始,逐层向下遍历。
-
实现层序遍历的思路:
- 使用队列作为辅助数据结构,将根节点入队。
- 循环队列直到队列为空,每次从队列中取出一个节点,并将其左右子节点(如果存在)依次入队。
- 这样就能按照从上到下、从左到右的顺序遍历整个二叉树。
-
层序遍历的实现代码:
- 使用队列来辅助实现二叉树的层序遍历。
- 从根节点开始,将根节点入队,然后循环队列直到队列为空,每次出队一个节点并将其值存储到结果中,同时将其左右子节点入队。
- 这样就可以实现按层级顺序遍历整个二叉树。
重要在理解其中的变化逻辑