LeetCode | 104. 二叉树的最大深度

LeetCode | 104. 二叉树的最大深度

OJ链接

• 这里需要注意的一点是每次有返回值，需要定义变量来保存上一次的值
• 最后取最高的一方加1

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