题目名称:分层遍历二叉树
时间限制:1000ms内存限制:256M
题目描述
给定一棵二叉树,节点定义如下: structNode { Node pLeft; Node pRight; int data; }; 要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号。
输入描述:
输入一行字符串。1(2)表示2是1的子树。(1<=strlen(str)<=1000)
输出描述:
输出二叉树的层次。每层占一行。
示例
示例1
输入
1(2(4,5(7,8)),3(6))
复制
输出
1
2 3
4 5 6
7 8
复制
示例2
输入
1(,)
复制
输出
1
复制
提示
无