题目描述:
代码:
class Solution(object):
def maxDepth(self, root):
if root==None:
return 0 #如果到底就返回0
return max(self.maxDepth(root.left),self.maxDepth(root.right))+1#取左右子树的最大值+1即为根树的深度
题目描述:
代码:
class Solution(object):
def maxDepth(self, root):
if root==None:
return 0 #如果到底就返回0
return max(self.maxDepth(root.left),self.maxDepth(root.right))+1#取左右子树的最大值+1即为根树的深度