题解 | #从上往下打印二叉树#

# -*- 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
        # 定义返回列表
        res = []
        if not root:
            return res
        # 将二叉树节点（根节点）入栈
        stack = [root]
        while stack:
            # 获取二叉树每层的元素，搜索其左右子树
            node = stack[0]
            stack = stack[1:]
            # 将二叉树节点存入返回列表中
            res.append(node.val)
            # 二叉树左子树节点入栈
            if node.left:
                stack.append(node.left)
            # 二叉树右子树节点入栈
            if node.right:
                stack.append(node.right)
        return res

import java.util.ArrayList;
import java.util.List;
import java.util.LinkedList;
import java.util.Queue;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayListPrintFromTopToBottom(TreeNode root) {
        //队列
        Queuequeue = new LinkedList<>();
        // 返回列表
        ArrayListres = new ArrayList<>();
        if (root == null)
            return res;
        //根节点入队
        queue.add(root);
        while (!queue.isEmpty()) {
            //出队
            TreeNode node = queue.poll();
            //把结点值存放到list中
            res.add(node.val);
            //左右子节点如果不为空就加入到队列中
            if (node.left != null)
                queue.add(node.left);
            if (node.right != null)
                queue.add(node.right);
        }
        return res;
    }
}