Java：求树最小的深度

问题描述：

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 TreeNode{

TreeNode left；

TreeNode right；

int value;

public TreeNode(int a){

                         value=a;

}

}

解析：

1.如果只有一个节点的话，很显然，数的最小深度就是1了。

2.如果不止一个节点的话，那么最小深度不是以左孩子为根节点的树的最小深度，就是以右孩子为根节点的树的最小深度。

这样的话，原来的问题就可以分解成子问题，即左右孩子为根节点的树的最小深度，二者取最小。

3.终止条件是什么呢？显然是判断左右孩子是否为null，一旦有一个为空，就应该立即停止搜索。

public class zuixiaoshendu {static int method(treenode tree) {if(tree==null) {return 0;}else if(tree.left==null||tree.right!=null) {return method(tree.right)+1;}else if(tree.right==null||tree.left!=null) {return method(tree.left)+1;}else if(tree.right==null&&tree.left==null) {return 1;}else {return Math.min(method(tree.left), method(tree.right))+1;}}} class treenode{treenode left;treenode right;int value;public treenode(int a) {value=a;}}