题目描述 给定一棵二叉树，将其展开为一条单链。展开后结点的顺序必须与原二叉树的先序遍历顺序相同。 输入格式 第一行输入整数 $k$，表示二叉树层序序列中的记号数。若 $k=0$，表示空树，输入结束。 第二行输入 $k$ 个以空格分隔的记号。整数表示一个结点的值，null 表示空位置。对于每个非空结点，按从左到右的顺序依次读取其左、右孩子；序列省略末尾无意义的 null。 输出格式 第一行输出展开后单链中的结点数 $n$。若 $n>0$，第二行按从链首到链尾的顺序输出 $n$ 个结点值，相邻值用一个空格分隔。 数据范围 $0\le n\le 2000$ $-100\le \text{Node.val}\le 100$ $0\le k\le 2n+1$ 输入样例 7 1 2 5 3 4 null 6 输出样例 6 1 2 3 4 5 6