本文介绍了二叉树的广度优先遍历（层次遍历）方法，从根节点开始，依次遍历左子节点和右子节点。通过使用队列实现，遵循FIFO原则。在LeetCode的练习中，详细阐述了层次遍历的思路和过程，同时探讨了在宽度优先搜索中如何确定最左侧和最右侧节点的方法，通过节点位置信息的变化来计算宽度。
宽度优先遍历，广度度优先遍历，层次遍历。 即从根节点开始依次遍历左子节点和右子节点，直到所有子节点都变遍历完为止。
遍历结果：{1,2,3,4,5,6,7,8,9,10 }
leetcode练习：
思路：
将树上顶点按照层次依次放入队列结构中，队列中元素满足 FIFO（先进先出）的原则。
初始化队列只包含一个节点 root 和层次编号 0 ： level = 0。
当队列非空的时候：
在输出结果 levels 中插入一个空列表，开始当前层的算法。
计算当前层有多少个元素：等于队列的长度。
将这些元素从队列中弹出，并加入 levels 当前层的空列表中。
将他们的孩子节点作为下一层压入队列中。
进入下一层 level++。
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> levels = new ArrayList<List&l
最低0.47元/天 解锁文章
扫一扫
1175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
