二叉树的层次遍历
测试数据来自 system/1277
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
输入一棵二叉树,你的任务是按从上到下、从左到右的顺序输出各个结点的值(正整数)。每个结点都按照从根结点到它的移动序列给出(L 表示左,R 表示右)。在输入中每个结点的左括号和右括号之间没有空格,相邻结点之间用一个空格隔开。每棵树的输入用一对空括号()结束,这对括号本身不代表一个结点。
输入保证正确!
【输入格式】
第1行:1个字符串,表示输入的二叉树,格式如题目所述
【输出格式】
从上到下,从左到右地分层输出二叉数的结点权值顺序,每层结点序列占一行,点之间用一个空格分开。(见样例)
【输入输出样例】
Input
(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()
Output
5
4 8
11 13 4
7 2 1
【数据限制】
结点个数不超过256个。
【来源】
Mr.he