22.从上往下打印二叉树(python)

题目描述

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

class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        if root==None:
            return []
        queue=[]
        queue.append(root)
        i=0
        while i<len(queue):
            root=queue[i]
            queue[i]=root.val
            if root.left:
                queue.append(root.left)
            if root.right:
                queue.append(root.right)
            i+=1
        return queue