树的层次遍历 Trees on the level

### 题目描述 > 树状结构在电脑科学的许多领域中都相当重要。本问题牵涉到建立树及遍历树。 $\color{Gray}\mathsf{Shuchong}$ 给您一个二叉树，您的任务是写一个程序来输出依「阶层（level-order）」遍历的结果。在本问题中，二叉树的每个节点含有一个正整数，并且节点的数目在 $[1,256]$ 的范围内。 在「阶层」遍历中，依阶层从低到高，同阶层从左到右的次序来列印。 $\color{Gray}\mathsf{Shuchong}$：例如下面这个二叉树的阶层遍历结果就为 $$5,4,8,11,13,4,7,2,1$$  在本问题中，二叉树以节点来表示。每个节点以一个有序数对 $(n,s)$ 来表示： - $n$ 代表此节点的值 - $s$ 代表一个字符串，代表从根节点到达此节点的路径，其中 `L` 代表左，`R` 代表右 $\color{Gray}\mathsf{Shuchong}$：比如说上面那个值为 $13$ 的节点用 $(n,s)$ 的表示法就为 $(13,$`RL`$)$，值为 $2$ 的节点用 $(n,s)$ 的表示法就为 $(2,$`LLR`$)$，根节点 $5$ 用 $(n,s)$ 的表示法就为 $(5,)$。 ### 输入格式 首先说明，我们定义 $\mathsf{White\ Space}$ 代表空格或换行符。 **输入包含多组测试数据。** 每组测试数据为若干节点的集合。各节点间以 $\mathsf{White\ Space}$ 分隔。 注意：在各节点内（也就是左右括号之间）不会有 $\mathsf{White\ Space}$。当遇到 `()` 的节点，代表该组测试数据结束。 ### 输出格式 对于每组测试数据，如果输入的节点可以正常的构成一个二叉树的话，请输出按「阶层」遍历的结果。如果输入的节点无法正常的构成一个二叉树的话，也就是说有某些该有的节点没有给，或者重复给（同一个路径上有 $2$ 个节点），请输出 `not complete`。 ### 说明 / 提示 节点数最少 $1$ 个，最多 $256$ 个。 建议配合样例自行理解。 翻译提供者：@一只书虫仔。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=58 [PDF](https://uva.onlinejudge.org/external/1/p122.pdf) 



(11,LL) (7,LLL) (8,R)
(5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()
(3,L) (4,R) ()

5 4 8 11 13 4 7 2 1
not complete