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

题目描述：

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

解题思路：

利用队列先进先出(FIFO)特性。每从队列头部获取一个节点，就将该节点的左右子节点存入队列。如此往复，直至队列为空。

二叉树样例及值的变化：

步骤	ret	queue
1	8	6,10
2	6	10,5,7
3	10	5,7,9,11
4	5	7,9,11
5	7	9,11
6	9	11
7	11

python代码：

class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        queue = [] #队列
        ret = []   #存储打印结果
        if not root:
            return ret
        queue.append(root)
        while queue:
            newnode = queue.pop(0) #每从队列头部获得一个节点，就将该节点的左右子节点存入队列
            ret.append(newnode.val)
            if newnode.left:
                queue.append(newnode.left)
            if newnode.right:
                queue.append(newnode.right)
        return ret