minimum-depth-of-binary-tree

1.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.

题目的意思是找出根节点到叶子节点最短的一条路径的深度，这个深度等于左子树与右子树中最小的深度+1，但需要考虑的是如果左子树或者右子树为空，那么这个深度就是不为空的子树深度+1。public class Solution {
public int run(TreeNode root) {
if(root==null) return 0;
else{
if(root.left==null&&root.right==null) return 1;//到达叶子节点

else{
int left_num=run(root.left)+1;
int right_num=run(root.right)+1;

if(left_num>right_num){
if(root.left==null||root.right==null) return left_num;
else return right_num;
}else{
if(root.left==null||root.right==null) return right_num;
else return left_num;
}
}
}
}
}
2.还有一个类型的题目，求二叉树从根节点到某个叶子节点路径的val值最小是多少。做法与上面一样。
private static int getlength(TreeNode tNode) {
if(tNode==null) return 0;
else{
int minLeft=getlength(tNode.leftNode)+tNode.value;
int minRight=getlength(tNode.rightNode)+tNode.value;
if(tNode.leftNode==null) return minRight;
if(tNode.rightNode==null) return minLeft;
if(minLeft<minRight) return minLeft;
else return minRight;
}
}