leecode111——二叉树最短路径

递归三部曲：

最小深度是从根节点到最近叶子节点的最短路径上的节点数量

（1）确定参数和返回值，

参数为传入根节点，再根据此遍历左右左右树的节点。返回最短路径，即int类型。

（2）确定终止条件:

当root节点为空时，返回0
当 root 节点左右孩子都为空时，返回 1

(3)确定单层递归条件

当 root 节点左右孩子有一个为空时，返回不为空的孩子节点的深度
当 root 节点左右孩子都不为空时，返回左右孩子较小深度的节点值

我最开始写的：
int leftDepth = getDepth(node->left);
int rightDepth = getDepth(node->right);
int result = 1 + min(leftDepth, rightDepth);
return result;
这样就犯了误区;

class Solution {public int minDepth(TreeNode root) {if(root==null){return 0;}else if(root.left==null&&root.right==null){return 1;}else{int leftDepth=minDepth(root.left);//遍历的9int rightDepth=minDepth(root.right);//遍历的20，最终为2if(leftDepth==0){return rightDepth+1;}else if(rightDepth==0){return leftDepth+1;}else{int cur=Math.min(leftDepth,rightDepth)+1;return cur;}}}  
}