Minimum Depth of Binary Tree @LeetCode

最新推荐文章于 2023-12-15 03:22:29 发布

最新推荐文章于 2023-12-15 03:22:29 发布 · 73 阅读

本文详细介绍了如何通过递归的方法计算二叉树的最小深度，即从根节点到最近叶子节点的最短路径长度。通过分析不同情况下的递归逻辑，实现了对树结构的有效遍历和深度计算。

/**
 * Minimum Depth of Binary Tree
 * 
 * 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 S111 {

	public static void main(String[] args) {

	}
	
	public int minDepth(TreeNode root) {
		if(root == null){
			return 0;
		}

		int minLeft = minDepth(root.left);
		int minRight = minDepth(root.right);
		
		if(minLeft!=0 && minRight!=0){	// 还没到叶子节点，可以往左右继续走
			return 1 + Math.min(minLeft, minRight);
		}else if(minLeft != 0){		// 还没到叶子节点，可以往左继续走
			return 1 + minLeft;
		}else if(minRight != 0){	// 还没到叶子节点，可以往右继续走
			return 1 + minRight;
		}else{		// 到了叶子节点
			return 1;
		}
    }

}