【LeetCode 104】二叉树的最大深度（Python）

题目：计算二叉树的最大深度值
解法：和我上一篇博客用到的方法类似，通过递归就可以很简单快速的得出结果。
也就是自顶向下进行 DFS（深度优先搜索）策略。
代码：这道题很简单，不多做赘述。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        x=1
        y=1
        if root is None:return 0
        x+=self.maxDepth(root.left) 
        y+=self.maxDepth(root.right) 
        if x>=y:return x
        else:return y