LeetCode Minimum Depth of Binary Tree

原创 2015年07月07日 09:59:09

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;
	}
}


Minimum Depth of Binary Tree -- LeetCode

原题链接:http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/  这道题是树的题目,其实跟Maximum Depth of Bi...
  • linhuanmars
  • linhuanmars
  • 2014年02月22日 03:52
  • 14287

111. Minimum Depth of Binary Tree [easy] (Python)

题目链接https://leetcode.com/problems/minimum-depth-of-binary-tree/题目原文 Given a binary tree, find its ...
  • coder_orz
  • coder_orz
  • 2016年05月07日 13:43
  • 1202

LeetCode 111 : Minimum Depth of Binary Tree (Java)

解题思路:找最小要比找最大复杂,因为递归对于最大来说如果一个节点只有左子树或右子树,它无需额外考虑,仍可以一时同仁对左右子树调用递归,只不过对null的子树返回的是0,而在比较取较大者时会自动放弃较小...
  • changetocs
  • changetocs
  • 2015年12月01日 08:19
  • 457

[LeetCode-55]Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the s...
  • sbitswc
  • sbitswc
  • 2014年05月22日 01:32
  • 6369

LeetCode(111) Minimum Depth of Binary Tree

题目Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the sho...
  • fly_yr
  • fly_yr
  • 2015年10月18日 13:09
  • 1635

LeetCode111——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 near...
  • booirror
  • booirror
  • 2015年02月05日 15:23
  • 1557

【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】

【111-Minimum Depth of Binary Tree(二叉树的最小深度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tre...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月11日 07:37
  • 2845

leetcode-java-111. Minimum Depth of Binary Tree

/* 最小深度就是根节点到最近叶子节点的路径长度 和找二叉树的最大深度类似,但是区别如下: 递归终止条件: 1.根节点为null时,返回0 2.根节点左右都null时,返回1 3.大返回终止条件:返回...
  • github_34514750
  • github_34514750
  • 2016年08月24日 10:33
  • 371

[LeetCode 111] Minimum Depth of Binary Tree

题目链接:minimum-depth-of-binary-tree /** * Given a binary tree, find its minimum depth. The min...
  • ever223
  • ever223
  • 2015年03月22日 09:09
  • 924

leetcode 104 Maximum Depth of Binary Tree二叉树求深度

Maximum Depth of Binary Tree Total Accepted: 63668 Total Submissions: 141121 My Submissions Ques...
  • wangyaninglm
  • wangyaninglm
  • 2015年05月13日 22:16
  • 3805
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Minimum Depth of Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)