UVA122 树的层次遍历 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,)$。

无

无

节点数最少 $1$ 个，最多 $256$ 个。 建议配合样例自行理解。 翻译提供者：@一只书虫仔。