二叉树的最小深度
所以，如果左子树为空，右子树不为空，说明最小深度是 1 + 右子树的深度。
反之，右子树为空，左子树不为空，最小深度是 1 + 左子树的深度。 最后如果左右子树都不为空，返回左右子树深度最小值 + 1 。
1 int minshendu(Node* node) { 2 if (node == nullptr) return 0; 3 if (node->left == nullptr && node->right != nullptr) { 4 return 1 + minshendu(node->right); 5 } 6 if (node->left != nullptr && node->right == nullptr) { 7 return 1 + minshendu(node->left); 8 } 9 return 1 + min(minshendu(node->left), minshendu(node->right)); 10 }