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

1. python列表的remove(val)方法可以删除特定val值，但不能返回，pop()就可以删除而且可以返回原值，默认使用-1，因此pop(0)将返回头元素，而pop()或pop(-1)则会返回列表的尾元素。这里用列表实现队列的功能，所以需要pop(0)
2. 使用一个队列来遍历
3. 因为完全二叉树的特殊属性，开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数。
4. continue语法。Python continue 语句跳出本次循环，而break跳出整个循环。continue 语句用来告诉Python跳过当前循环的剩余语句，然后继续进行下一轮循环。continue语句用在while和for循环中。
   这里需要continue跳出当前循环，因为这里是一个空节点，没有左右子树。

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        queue = []
        queue.append(root)
        result = []
        while queue:
            count = len(queue)
            for i in range(count):
                node = queue.pop(0)
                if node is None:
                    continue
                result.append(node.val)
                queue.append(node.left)
                queue.append(node.right)
        return result