LeetCode 每日一题104:二叉树最大深度

本质上是一个递归深度遍历
需要注意的是, 能少一个操作就少一个, else语句中两个深度遍历各加一再取最大值和取最大值后再加一, 也会**相差 4ms **的时间

经过测试, 目前排在前面的递归实现方法, 最后的时间也是 40ms, 应该是之前的测试样例没有覆盖的缘故.

结果

Python实现

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """

        if root==None:
            return 0
        else:
            return 1+max(self.maxDepth(root.left), self.maxDepth(root.right))

C语言的实现就骄傲了, 打败了100%的用户, 让我叉会腰先

结果

C实现

int max(int left, int right){
    if(left > right)
        return left;
    else
        return right;
}

int maxDepth(struct TreeNode* root) {
    if(root==NULL)
        return 0;
    else{
        return 1+max(maxDepth(root->left), maxDepth(root->right));
    }
}