（三十）二叉树的最小深度

【最小深度】

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

【示例】最小深度为2

【递归法】

       如果左子树为空，右子树不为空，说明最小深度是 1 + 右子树的深度。反之，右子树为空，左子树不为空，最小深度是 1 + 左子树的深度。 最后如果左右子树都不为空，返回左右子树深度最小值 + 1 。

int minDepth(TreeNode* node){
   
    if(node == NULL) 
        return 0;
    int leftDepth = minDepth(node->left);
    int rightDepth = minDepth(node->right);

    /*左树为空，右树不为空*/