[leetcode]Minimum Depth of Binary Tree

最新推荐文章于 2025-08-07 20:58:17 发布

原创最新推荐文章于 2025-08-07 20:58:17 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法专栏收录该内容

146 篇文章

订阅专栏

本文介绍如何通过递归的方式找到二叉树中的最小深度，即从根节点到最近叶子节点的最短路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

代码：

public class TreeNode {
	      int val;
	      TreeNode left;
	      TreeNode right;
	      TreeNode(int x) { val = x; }
	 }
	
	public int minDepth(TreeNode root) {
		if(root == null)
			return 0;
		
		return getHigh(root);
    }
	
	public int getHigh(TreeNode root){
		if(root.left == null && root.right ==null)
			return 1;
		
		int lmin = Integer.MAX_VALUE;
		int rmin = Integer.MAX_VALUE;
		if(root.left != null)
			lmin = getHigh(root.left);
		if(root.right !=null)
			rmin = getHigh(root.right);
		
		return Math.min(lmin, rmin)+1;
	}