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

二叉树层次遍历

最新推荐文章于 2020-07-02 23:34:48 发布

原创最新推荐文章于 2020-07-02 23:34:48 发布 · 879 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

常见面试题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种从上到下、从左至右打印二叉树各层节点的方法，并提供了一个具体的Java实现示例。

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

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

public class PrintFromTopToBottom {
    public ArrayList<Integer> PrintFromTopToBottom1(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(root == null){
           return list;
        }
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);

        while(!queue.isEmpty()){
           TreeNode treeNode = queue.poll();
           if(treeNode.left != null){
               queue.offer(treeNode.left);
           }
           if(treeNode.right != null){
               queue.offer(treeNode.right);
           }
           list.add(treeNode.val);
        }
        return list;
    }
}