关闭

LeetCode Minimum Depth of Binary Tree

标签: javaleetcodeDFS
120人阅读 评论(0) 收藏 举报
分类:

Description:

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.

Solution:

DFS即可。

import java.util.*;

public class Solution {

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

	int depth(TreeNode root) {
		// if (root.left == null && root.right == null)
		// return 1;
		int ret = Integer.MAX_VALUE;
		if (root.left != null)
			ret = Math.min(depth(root.left), ret);
		if (root.right != null)
			ret = Math.min(depth(root.right), ret);

		if (ret == Integer.MAX_VALUE)
			ret = 1;
		else
			ret++;

		return ret;
	}
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61547次
    • 积分:3254
    • 等级:
    • 排名:第10408名
    • 原创:288篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论