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))+1class Solution(object):
def maxDepth(self, root):
if not root: return 0
return max(self.maxDepth(root.left),self.maxDepth(root.right))+1道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。