给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶节点的最长路径上的节点数。
案例:
给出二叉树 [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
返回最大深度为 3 。
解题思路:
函数迭代左右两边的分支即可
解题代码:
if not root:
return 0
return max(self.maxDepth(root.left),self.maxDepth(root.right))+1