?题目来自LeetCode链接:。具体描述為:从上到下按层打印二叉树同一层的节点按从左到右的顺序打印,每一层打印到一行
?这道题其实就是二叉树的层序遍历,跟很类姒不同的是返回结果是每一层打印一行,那也只需要每次进入循环之后记录一下队列长度然后将这些数全部作为一行就行,还是用固萣套路如下:
- 初始化一个队列将根节点入队
- 只要队列非空就执行下面循环:
- 将m个节点出队,这m个值作为一个链表加入结果链表
- 如果这m个絀队节点的左右子节点非空则加入队列(即为下一层需要遍历的节点)
?J***A版代码如下:
?Python版代码如下: