【Java算法题】Leetcode 111. 二叉树的最小深度

zoetu

已于 2024-01-18 01:20:48 修改

阅读量231

点赞数

分类专栏： Java 文章标签：深度优先算法

于 2023-07-26 11:11:47 首次发布

本文链接：https://blog.csdn.net/qq_43800119/article/details/131934724

版权

Java 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目描述

题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/

在这里插入图片描述

思路

DFS

代码实现

class Solution {
    public int minDepth(TreeNode root) {
        return Depth(root);
    }
    public int Depth(TreeNode root){
        if(root==null){
            return 0;
        }
        int left = Depth(root.left);
        int right = Depth(root.right);
        //如果左子树或右子树的深度不为0，即存在一个子树，那么当前子树的最小深度就是该子树的深度+1
        if(left==0 || right==0){
            return left+right+1;
        }
        //如果左子树和右子树的深度都不为0，即左右子树都存在，那么当前子树的最小深度就是它们较小值+1
        return Math.min(left,right)+1;
    }
}

另一个写法：

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