LeetCode 剑指 Offer 32 - II. 从上到下打印二叉树 II

最新推荐文章于 2023-08-01 20:07:52 发布

wydxry

最新推荐文章于 2023-08-01 20:07:52 发布

阅读量134

点赞数

分类专栏： LeetCode 文章标签：二叉树

本文链接：https://blog.csdn.net/wydxry/article/details/115481758

版权

LeetCode 专栏收录该内容

248 篇文章 1 订阅

订阅专栏

题目

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果：

[
[3],
[9,20],
[15,7]
]

提示：

节点总数 <= 1000
注意：本题与主站 102 题相同：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

学习了，获取每层个数的方式很巧妙

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> res=new ArrayList<>();
        if(root==null) return res;
        Queue<TreeNode> que=new LinkedList<>();
        que.offer(root);
        while(!que.isEmpty()){
            List<Integer> tmp=new ArrayList<>();
            for(int i=que.size();i>0;i--){
                TreeNode t=que.poll();
                tmp.add(t.val);
                if(t.left!=null) que.offer(t.left);
                if(t.right!=null) que.offer(t.right);
            }
            res.add(tmp);
        }
        return res;
    }
}