题解 | #牛群排列的最大深度#

• 题目考察的知识点 : 二叉树深度的理解，各种遍历，深度，广度都可以
• 题目解答方法的文字分析：我这里思路是利用递归,计算左子树和右子树的最大深度,然后对两者取最大值,加上根节点自己就是该二叉树的最大深度。
• 本题解析所用的编程语言 : Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型
#
class Solution:
    def maxDepth(self , root: TreeNode) -> int:
        def helper(root) -> int:
            if not root: 
                return 0
    
            left_depth = helper(root.left)
            right_depth = helper(root.right)
            return max(left_depth, right_depth) + 1
        
        return helper(root)