二叉树的层次遍历

测试数据来自 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

二叉树练习题

未认领
状态
已结束
题目
11
开始时间
2024-04-01 00:00
截止时间
2024-04-27 23:59
可延期
24.0 小时