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);//遍历的9
           int rightDepth=minDepth(root.right);//遍历的20，最终为2
           if(leftDepth==0){
               return rightDepth+1;
           }else if(rightDepth==0){
               return leftDepth+1;
           }else{
                int cur=Math.min(leftDepth,rightDepth)+1;
                return cur;
           }
         
       }
     }  
}