从上到下打印二叉树

题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
解题方法：
就是广度遍历BFS，利用队列性质。

#!/usr/bin/env python3# -*- coding: utf-8 -*-__author__ = 'Zhang Shuai'class TreeNode:    def __init__(self, x,left=None,right=None):        self.val = x        self.left = left        self.right = rightclass Solution:    def PrintFromTopToBottom(self, root):        # write code here        if not root:            return []        queue = []        val = []        queue.append(root)        for i in queue:            val.append(i.val)            if i.left:                queue.append(i.left)            if i.right:                queue.append(i.right)        return val