Leetcode 剑指 Offer 55 - I. 二叉树的深度(层序遍历和递归) 记录反思

最新推荐文章于 2024-11-01 15:19:21 发布

山山川川

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量192

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45935610/article/details/123308400

版权

leetcode 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

在这里插入图片描述

//层序遍历
    public int maxDepth(TreeNode root) {
        int deep = 0;
        if(root == null)
            return deep;
        
        Deque<TreeNode> que = new LinkedList<>();
        que.offer(root);
        while(!que.isEmpty()){
            int len = que.size();
            while(len > 0){
                TreeNode node = que.poll();
                if(node.left!= null)
                    que.offer(node.left);
                if(node.right != null)
                    que.offer(node.right);
                len -- ;
            }
            deep++;
        }
        return deep;
    }

//递归
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        int left = maxDepth(root.left);
        int right = maxDepth(root.right);
        return Math.max(left,right)+1;
    }