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

依然使用遞歸思想。
思路:
一、樹的深度 = max (左子樹深度,右子樹深度)+ 1 。 ------> 這裏的加1是表示本身節點深度爲1。
二、若是當前節點爲null,則說明它的左右子樹深度爲0。code

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;
}
相關文章
相關標籤/搜索