力扣二叉树题目记录

在学习二叉树相关代码的过程中，发现了一个博客写的很好，记录一下：https://www.cnblogs.com/anzhengyu/p/11083568.html

1.剑指 Offer 55 - I. 二叉树的深度（简单）

题目描述：
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

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

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

代码：

#导入包构建二叉树，否则root没有属性left、right
from binarytree import build

def maxDepth(root):
    if not root: return 0
    return 1 + max(maxDepth(root.left), maxDepth(root.right))

if __name__ == '__main__':
    print(maxDepth(build([3,9,20,None,None,15,7])))