二叉树的层级遍历，定义一个队列和用于返回结果的list。每次遍历到一个节点时，将其从队列里pop出来，把节点的左子和右子分别放到队尾，然后把该节点的值放入结果中。
# -*- 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 if not root: return [] queue = [root] ans = [] while queue: node = queue.pop(0) ans.append(node.val) if node.left: queue.append(node.left) if node.right: queue.append(node.right) return ans
原文：https://www.cnblogs.com/wangzhihang/p/11792640.html