Minimum Depth of Binary Tree LeetCode Java 二叉树的最小深度

最新推荐文章于 2019-10-14 15:25:45 发布

原创最新推荐文章于 2019-10-14 15:25:45 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #LeetCode

LeetCode整理专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法来寻找二叉树最小深度的方法。通过递归遍历左子树和右子树，确定从根节点到最近叶节点的最短路径长度。

题目描述

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.

要点

需要判断到叶节点，用DFS解决，递归求解。若左子树不存在则对右子树递归，若右子树不存在则对左子树递归，若左右子树都存在，则返回递归求解的较小的一个，记得加一后返回

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