8月7日 力扣练习(Python3):第104题:二叉树的最大深度

8月7日 力扣练习(Python3):第104题:二叉树的最大深度_第1张图片

方法一:迭代
编程实现要点:
具体实现:
root.val = 3 时, 进入 right_height = self.maxDepth(root.right)) 【注释:root.right = 20】
进入1递归:
root.val = 20时,进入 right_height = self.maxDepth(root.right)) 【注释:root.right = 7】
进入2递归:
root.val = 7时,进入 right_height = self.maxDepth(root.right)) 【注释:root.right 不存在】
进入3递归:
此时进入 if root == None: return 0

返回2递归: return 0 + 1 ——>>> return1
返回1递归: return 1 + 1 ——>>> return2
返回2递归: return 2 + 1 ——>>> return3

链接:https://leetcode-cn.com/leetbook/read/data-structure-bi

你可能感兴趣的:(基础数据结构算法,python,leetcode,算法,二叉树)