从上往下打印出二叉树

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

思路：使用队列保存，每次把队列里的原来内容进行出队列操作。接下来把每个元素的非空左右子节点进入队列。即可以得到每层的遍历。
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).