leedcode二叉树的最小深度与最大深度

一、最小深度

     二叉树的最小深度为根节点到最近叶子的距离。

（1）空树直接返回false；

（2）只有一个根节点，返回深度1；

（3）单分支情况：

左子树为空，返回右子树的最大值+1；右子树为空，返回左子树的最大值+1；

（4）双分支情况：

返回左右子树的最小值+1.

class Solution {
public:
    int run(TreeNode *root) {
        if(root == NULL) return false;
        if(root->left== NULL && root->right == NULL) return 1;
        int leftnum = run(root->left);
        int rightnum = run(root->right);
        if(leftnum == 0) return rightnum+1;
        else if(rightnum == 0) return leftnum+1;
        else return min(leftnum,rightnum)+1;
    }
};

二、最大深度

     二叉树的最大深度为根节点到最远叶子的距离。

（1）空树返回0；

（2）只有一个根节点返回1；

（3）其他返回最有子树的最大值+1.

int maxDepth(TreeNode *root) {
    if(root == NULL)
        return 0;
    int leftnum = maxDepth(root->left);
    int rightnum = maxDepth(root->right);
    return leftnum > rightnum ? (leftnum + 1) : (rightnum + 1);
}