leadcode的Hot100系列--104. 二叉树的最大深度

依然使用递归思想。
思路：
1、树的深度 = max (左子树深度，右子树深度）+ 1 。 ------> 这里的加1是表示自己节点深度为1。
2、如果当前节点为null，则说明它的左右子树深度为0。

int max(int a, int b)
{
    if (a>b)
        return a;
    else
        return b;
}

int maxDepth(struct TreeNode* root){
    int iDepth = 0;

    if (NULL == root)
        return 0;
    
    iDepth = max(maxDepth(root->left), maxDepth(root->right)) + 1;
    return iDepth;
}

leadcode的Hot100系列--104. 二叉树的最大深度

原文：https://www.cnblogs.com/payapa/p/11117059.html