【剑指 Offer】剑指 Offer 55 - I. 二叉树的深度

题目
代码
执行用时：44 ms, 在所有 Python3 提交中击败了64.54% 的用户
内存消耗：17.6 MB, 在所有 Python3 提交中击败了5.23% 的用户
通过测试用例：39 / 39

class Solution:
    def visit(self,root,dep):
        if not root:
            return dep
        return max(self.visit(root.left,dep+1),self.visit(root.right,dep+1))
    def maxDepth(self, root: TreeNode) -> int:
        return self.visit(root,0)

【方法1-简化版】
执行用时：56 ms, 在所有 Python3 提交中击败了9.01% 的用户
内存消耗：17.3 MB, 在所有 Python3 提交中击败了33.64% 的用户
通过测试用例：39 / 39

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if not root:
            return 0
        return max(self.maxDepth(root.left)+1,self.maxDepth(root.right)+1)

【方法2】
执行用时：40 ms, 在所有 Python3 提交中击败了84.26% 的用户
内存消耗：16.4 MB, 在所有 Python3 提交中击败了71.66% 的用户
通过测试用例：39 / 39

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if not root:return 0
        queue=[(root,1)]
        level=0
        while queue:
            root,dep=queue.pop()
            level=max(level,dep)
            if root.left:queue.append((root.left,dep+1))
            if root.right:queue.append((root.right,dep+1))
        return level