算法预刷题Day9：BM28 二叉树的最大深度

描述：

描述
求给定二叉树的最大深度，
深度是指树的根节点到任一叶子节点路径上节点的数量。
最大深度是所有叶子节点的深度的最大值。
（注：叶子节点是指没有子节点的节点。）

思路：

当前节点的最大高度 = max(左节点最大高度，右节点最大高度)。 因此问题转换成子问题，递归计算左右节点高度，取两者之间最大值。

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:def maxDepth(self, root: TreeNode) -> int:# 转换成子问题：左右子树最大深度if root == None:return 0depth =  max(self.maxDepth(root.left),self.maxDepth(root.right)) + 1return depth