#题目内容
给定一个二叉树,求出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明:叶子节点是指没有子节点的节点。
#解题思路
直接用递归方法遍历二叉树
class Solution:
def maxDepth(self, root: TreeNode) -> int:
if root != None:
return max(self.maxDepth(root.left)+1,self.maxDepth(root.right)+1)
else:
return 0