题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:使用队列保存,每次把队列里的原来内容进行出队列操作。接下来把每个元素的非空左右子节点进入队列。即可以得到每层的遍历。
Python实现
// An highlighted block
from collections import deque
class Solution:
# 返回从上到下每个节点值列表,例:[1,2,3]
def PrintFromTopToBottom(self, root):
# write code here
if not root: return []
queue = deque()
res = []
queue.append(root)
while queue:
_len = len(queue)
for i in range(_len):
node = queue.popleft()
res.append(node.val)
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
return res
链接: [https://blog.csdn.net/fuxuemingzhu/article/details/79616152](https://mp.csdn.net).