宽度优先遍历,广度度优先遍历,层次遍历。 即从根节点开始依次遍历左子节点和右子节点,直到所有子节点都变遍历完为止。
遍历结果:{1,2,3,4,5,6,7,8,9,10 }
leetcode练习:
思路:
将树上顶点按照层次依次放入队列结构中,队列中元素满足 FIFO(先进先出)的原则。
初始化队列只包含一个节点 root 和层次编号 0 : level = 0。
当队列非空的时候:
在输出结果 levels 中插入一个空列表,开始当前层的算法。
计算当前层有多少个元素:等于队列的长度。
将这些元素从队列中弹出&