111. Minimum Depth of Binary Tree

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(!root) return 0;
        int leftdepth=minDepth(root->left);
        int rightdepth=minDepth(root->right);
        if(!root->left) return rightdepth+1;
        if(!root->right) return leftdepth+1;
        return leftdepth>rightdepth?(rightdepth+1):(leftdepth+1);
    }
};

寻找最短距离和最大距离不同

这里要清楚二叉树深度的定义，当递归到没有左右子节点之一的节点时，如果套用求最大值的方法，会为0，而此时缺少的左（右）即空的子节点 是不算入二叉树的。

如下mindepth=3而不是1

1

    \
     2
      \
       3