最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
叶子节点是指没有子节点的节点
class Solution {public int minDepth(TreeNode root) {/**第一反应是通过一个递归解决；*/if(root == null){return 0;}int lmd = minDepth(root.left);int rmd = minDepth(root.right);if(Math.max(lmd,rmd)==0){return 1;}if(Math.min(lmd,rmd)==0){return Math.max(lmd,rmd)+1;}return Math.min(lmd,rmd)+1;}
}
两次提交：第一次未注意叶子节点的定义；
第二次按照
（1）传入点无子节点
（2）传入点有一个节点为空节点
（3）传入节点无空子节点
分类讨论
)
