【剑指offer】从上往下打印二叉树

题目描述

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

class Solution:
  #返回从上到下每个节点值列表，例：[1,2,3]
  def PrintFromToToBottom(self,root):
    if root == None:
      return []
    support = [root]
    ret=[]
    while support:
      tmpNode = support[0]
      ret.append(tmpNode.val)
      if tmpNode.left:
        support.append(tmpNode.left)
      if tmpNode.right:
        support.append(tmpNode.right)
      
      del support[0]
    return ret