题目描述 解题思路 递归地查找左右子树的最大深度,选取较大值作为树的深度 代码 12345678910111213 # class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass : def maxDepth(self, root: TreeNode) -> int: if root!=None: return max(self.maxDepth(root.left),self.maxDepth(root.right))+1 else: return 0 赞微海报分享
近期评论