二叉树的最小深度
采用递归的方式求左右结点的高度，注意判断一个结点是否是叶子结点（左右子树都不存大）。
int minDepth(TreeNode *root)
{
return minDepth(root, false);
}
int minDepth(TreeNode *root, bool hasbrothers)
{
if (root == nullptr)return hasbrothers ? INT_MAX : ; return + min(minDepth(root->left, root->right != nullptr),
minDepth(root->right, root->left != nullptr)); }
同理可判断最大深度，因为是求最大值，所以无需判断该结点是否是叶子结点（如果不是叶子结点，肯定不是最大深度）。