文章目录
1.题目2.思路3.代码
1.题目
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
示例： 给定二叉树 [3,9,20,null,null,15,7]。
2.思路
递归的方法，比较左边路径和右边路径哪边最长，选择最长的一边路径，加上root结点本身的长度。
3.代码
class Solution(object):
def maxDepth(self
, root
):
if root
is None:
return 0
else:
return max(self
.maxDepth
(root
.left
),self
.maxDepth
(root
.right
))+1
