方法一:迭代
编程实现要点:
具体实现:
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-binary-tree/xoh1zg/
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
#