题目描述 给定一棵二叉树，输出它的中序遍历序列。中序遍历按照“左子树、根节点、右子树”的顺序访问节点。 二叉树使用层序序列表示。序列首项表示根节点；随后对已读到的每个非空节点依次读取左、右孩子，null 表示对应孩子为空。序列末尾不影响树结构的连续 null 省略。空树的序列长度为 $0$。 输入格式 第一行输入一个整数 $k$，表示层序序列的标记数量。 当 $k>0$ 时，第二行输入 $k$ 个用空格分隔的标记。每个标记是一个整数或 null，第一个标记一定是整数。输入保证这些标记能按题目描述构成一棵二叉树。 输出格式 第一行输出一个整数 $n$，表示树中节点数量。 当 $n>0$ 时，第二行输出 $n$ 个整数，表示中序遍历结果，整数之间用单个空格分隔；当 $n=0$ 时不再输出其他行。 数据范围 $0\le n\le100$ $-100\le val\le100$ $0\le k\le2n+1$ 输入样例 4 1 null 2 3 输出样例 3 1 3 2