从上到下打印二叉树 II(简单难度)-阿里云开发者社区

从上到下打印二叉树 II(简单难度)

2022-12-18 71

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 从上到下打印二叉树 II(简单难度)

思路与代码

思路展现

这个题目其实就是二叉树的层序遍历（使用队列)+List集合来完成遍历的操作

同时这道题目还要分层打印出来，这也是这道题目的难点，一开始我也没想出来，后来看到了卡神的操作是真的秀，同学们要是想复习二叉树的层序遍历操作可以来看我的这篇博客:

点我进入对应博客

要想使我们的最后的结果是分层打印出来，就需要使用循环，但是这个循环非常的巧妙：

    for(int i = queue.size(); i > 0; i--) {
 }

注意我们每次统计队列中的长度的时候一定是当前每层的元素都在队列中的时候，这个个数不多不少正是每层元素的个数,并且注意i必须等于queue.size,不能等于其他的任何数字，并且i必须大于0，不能大于等于0.

如果按照i=0;i

代码示例

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        List<List<Integer>> res = new ArrayList<>();
        if(root != null){
           queue.add(root);
        }
        while(!queue.isEmpty()) {
            List<Integer> tmp = new ArrayList<>();
            //注意这块的循环必须这样写
            for(int i = queue.size(); i > 0; i--) {
                TreeNode node = queue.poll();
                tmp.add(node.val);
                if(node.left != null){
                   queue.add(node.left);
                }
                if(node.right != null){
                   queue.add(node.right);
                }
            }
            res.add(tmp);
        }
        return res;
    }
}