二叉树的层序遍历
层序遍历是广度优先搜索算法（Breadth First Search BFS）的体现，而BFS通常利用队列的先进先出特性来实现。（当然递归方式也能实现）
给定某二叉树如下图所示（图片来源于网络）：
- 利用辅助队列，时间复杂度为O(n)，n为节点数。
BFS初始化：将根节点加入队列（此时队列中就只有根节点一个元素）
BFS循环：当队列为空时跳出循环
1.队首元素出队（队首元素发生改变），并记录该节点值
2.将出队的队首节点的左右子节点依次添加到队列中（若无则跳过）
复制代码
1
2
3
4
5
6
7
8public int[] levelOrder(TreeNode root) { if(root == null) return new int[0]; //初始化 Queue<TreeNode> queue = new LinkedList<>(){ { add(root); }}; ArrayList
最后
以上就是爱笑白昼最近收集整理的关于两种方式实现二叉树BFS层序遍历的全部内容，更多相关两种方式实现二叉树BFS层序遍历内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复