0. 题目
1. 递归 o(n) o(height)
class Solution(object):
def maxDepth(self, root):
if not root: return 0
return max(self.maxDepth(root.left),self.maxDepth(root.right))+1
class Solution(object):
def maxDepth(self, root):
if not root: return 0
return max(self.maxDepth(root.left),self.maxDepth(root.right))+1
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。