15-二叉树-层序遍历翻转二叉树对称二叉树

最新推荐文章于 2024-06-04 23:11:16 发布

Holly ning

最新推荐文章于 2024-06-04 23:11:16 发布

阅读量40

点赞数

分类专栏： LeetCode 文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/weixin_48494477/article/details/127209398

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

文章目录

层序遍历
翻转二叉树
对称二叉树

层序遍历

加入一个计数器，使用一个队列，比较易于理解
需要记住二维list的用法。

public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> list = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        if (root == null){
            return list;
        }
        queue.add(root);
        while (!queue.isEmpty()){
            List<Integer> level = new ArrayList<>();
            int size = queue.size();
            while (size-- != 0){
                TreeNode node = queue.poll();
                level.add(node.val);
                if (node.left != null){
                    queue.add(node.left);
                }
                if (node.right != null){
                    queue.add(node.right);
                }
            }
            list.add(level);
        }
        return list;
    }