二叉树的深度

最大深度

class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
    	if(pRoot==NULL)
            return 0;
        int l=TreeDepth(pRoot->left)+1;
        int r=TreeDepth(pRoot->right)+1;
        return max(l,r);
    }
};

最小深度

class Solution {
public:
    int run(TreeNode *root) {
        if(!root)
            return 0;
        int l = run(root->left);
        int r = run(root->right);
        if(l==0 || r==0)
            return 1+l+r;
        return 1+min(l,r);
    }
};

求二叉树的最大深度时，只需要考虑节点左右子树的最大值即可，单子树的情况不需要考虑；而二叉树的最小深度，当只有单个子时，子树深度就是最小深度，所以此种情况需要考虑，否则会出现深度为0的问题。