题目描述 给定一棵二叉树。设观察者站在树的右侧，请按从上到下的顺序输出每一层最右侧的结点值。 输入格式 第一行输入整数 $k$，表示二叉树层序序列中的记号数。若 $k=0$，表示空树，输入结束。 第二行输入 $k$ 个以空格分隔的记号。整数表示一个结点的值，null 表示空位置。对于每个非空结点，按从左到右的顺序依次读取其左、右孩子；序列省略末尾无意义的 null。 输出格式 第一行输出右视图中的结点数 $r$。若 $r>0$，第二行按从上到下的顺序输出 $r$ 个结点值，相邻值用一个空格分隔。 数据范围 $0\le n\le 100$，其中 $n$ 为树中结点数 $-100\le \text{Node.val}\le 100$ $0\le k\le 2n+1$ 输入样例 7 1 2 3 null 5 null 4 输出样例 3 1 3 4