3080: 树的层次遍历[Trees on the level,UVa122]
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
给定一个二叉树序列，编写一个程序输出这个二叉树的按层遍历结果。
如图所示，给定的二叉树的每个结点都有正整数，且二叉树的总节点数不超过256.按层遍历二叉树时要按照从上到下、从左到右的顺序输出，比如图上的二叉树按层遍历的输出结果是5,4,8,11,13,4,7,2,1.
本题中使用（n,s）的方式描述一个结点，n表示这个结点上的正整数，s是一个由'L'、'R'字符串，表示从根节点到这个结点的移动序列，L表示左，R表示右。例如图中，用（13,RL）表示正整数为13的那个结点，用（2,LLR）表示正整数为2的个那个结点；如果s为空，表示这个结点是根节点，图中的根节点用（5,）表示。
如图所示，给定的二叉树的每个结点都有正整数，且二叉树的总节点数不超过256.按层遍历二叉树时要按照从上到下、从左到右的顺序输出，比如图上的二叉树按层遍历的输出结果是5,4,8,11,13,4,7,2,1.
本题中使用（n,s）的方式描述一个结点，n表示这个结点上的正整数，s是一个由'L'、'R'字符串，表示从根节点到这个结点的移动序列，L表示左，R表示右。例如图中，用（13,RL）表示正整数为13的那个结点，用（2,LLR）表示正整数为2的个那个结点；如果s为空，表示这个结点是根节点，图中的根节点用（5,）表示。
Input
输入包含多个二叉树，每个二叉树的输入用一对空括号’()‘表示。每个结点用题目中描述的（n,s）给出，节点和节点之间用一个空格隔开，单个结点的左括号和右括号之间没有空格。
Output
对于输入的每个二叉树，输出这个二叉树的按层遍历结果。
如果给定的二叉树从根到某个叶结点的路径上有的结点没有在输入中给出，或者给出超过一次，则输出“not complete”.
如果给定的二叉树从根到某个叶结点的路径上有的结点没有在输入中给出，或者给出超过一次，则输出“not complete”.
Sample Input Copy
(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()
(3,L) (4,R) ()
Sample Output Copy
5 4 8 11 13 4 7 2 1
not complete