二叉树最大深度（Python递归与迭代实现）

 给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xoh1zg/

#!/usr/bin/python3
# -*- coding: utf-8 -*-

# BinaryTree的实现可查看前一篇文章
from Tree.BinaryTree import BinaryTree


tree = BinaryTree('root')
tree.insert_left('left001')
tree.insert_right('right001')
tree.get_left_node().insert_left('left-left-001')
tree.get_left_node().insert_right('left-right-001')
tree.get_right_node().insert_left('right-left-001')
tree.get_right_node().insert_right('right-right-001')
tree.get_right_node().get_right_node().insert_right('right-right-002')


# 递归计算二叉树最大深度
def max_depth_recursive(root_node):