LeetCode二叉树的深度问题

最新推荐文章于 2024-10-01 05:04:32 发布

Kwqin

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量467

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_49849351/article/details/122050238

版权

LeetCode 104：二叉树的最大深度

题目描述

思路：深度优先搜索

代码：

class Solution {
    public int maxDepth(TreeNode root) {
        if (root==null){
            return 0;
        }else {  
            int left = maxDepth(root.left);
            int right=maxDepth(root.right);
            return Math.max(left,right)+1;
        }
    }
}

LeetCode 111. 二叉树的最小深度

题目描述：

思路：深度优先搜索

代码

class Solution {
    public int minDepth(TreeNode root) {
      if (root==null){
           return 0;
        }else {
            //左子树
            int left = minDepth(root.left);
            int right=minDepth(root.right);
            if (left==0){
                return right+1;
            }if (right==0){
                return left+1;
            }
            return Math.min(left,right)+1;
        }
    }
}