JZ32 从上往下打印二叉树

魑魅魍魉114

于 2022-05-10 22:48:57 发布

阅读量121

点赞数

分类专栏： LeetCode/剑指offer-【二叉树篇】文章标签：剑指offer 二叉树

本文链接：https://blog.csdn.net/neverSaynever_/article/details/124699625

版权

LeetCode/剑指offer-【二叉树篇】专栏收录该内容

26 篇文章 0 订阅

订阅专栏

不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面返回

借助队列的先进先出特性来实现，先把根节点进入到队列中

代码实现：

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<>();
        if(root == null)
            return res;
        Queue<TreeNode> q = new LinkedList<>();
        q.offer(root);
            while(!q.isEmpty()){
                TreeNode cur = q.poll();
                res.add(cur.val);
                if(cur.left != null)
                    q.offer(cur.left);
                if(cur.right != null)
                    q.offer(cur.right);
            }
        return res;
        
  }