重庆工信部网站/宁波网站推广平台效果好

踩雷题：carl哥说得对，null节点不是叶子节点
叶子节点是首先不为空是个节点，其次它没有左右子节点！！！！

class Solution {public int minDepth(TreeNode root) {//本节点为空，结束递归if(root==null){return 0;}int leftdep=minDepth(root.left);int rightdep=minDepth(root.right);//本节点的左右子节点有一个为空或者两者都为空(都为空时，返回都为0)，//说明不能取那个为空节点计算深度（我们要找的是叶子结点，而不是null节点）if(root.left==null||root.right==null){return Math.max(leftdep,rightdep)+1;}else{//本节点的左右子节点都不为空return Math.min(leftdep,rightdep)+1;}}
}