解题思路:
最长路径的深度=最长路径的叶结点数目,如果树只有一个结点,深度为1。如果有左右子树,则为左右的深度较大值加1。
class Solution:
def maxDepth(self, root: TreeNode) -> int:
if not root:
return 0
left = self.maxDepth(root.left)
right = self.maxDepth(root.right)
if left > right:
return left+1
else:
return right+1