题目描述 给定一棵二叉树，求它的最大深度。最大深度是从根节点到最远叶子节点的最长路径上的节点数，空树的最大深度为 $0$。 二叉树使用层序序列表示。序列首项表示根节点；随后对已读到的每个非空节点依次读取左、右孩子，null 表示对应孩子为空。序列末尾不影响树结构的连续 null 省略。空树的序列长度为 $0$。 输入格式 第一行输入一个整数 $k$，表示层序序列的标记数量。 当 $k>0$ 时，第二行输入 $k$ 个用空格分隔的标记。每个标记是一个整数或 null，第一个标记一定是整数。输入保证这些标记能按题目描述构成一棵二叉树。 输出格式 输出一个整数，表示二叉树的最大深度。 数据范围 $0\le n\le10^4$ $-100\le val\le100$ $0\le k\le2n+1$ 输入样例 7 3 9 20 null null 15 7 输出样例 3