9062:括号表示法输出二叉树

Time/Memory Limit:1000 MS/32768 K
Submitted: 315 Accepted: 277

 Problem Description

设有一棵非空二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。设计一个算法,采用括号表示法输出该二叉树。

 Input

第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。

 Output

用括号表示法输出二叉树。

 Sample Input

6
A##
AB###
A#B##
AB##C##
AB#D##C##
ABD##E##C#F##

 Sample Output

A
A(B)
A(,B)
A(B,C)
A(B(,D),C)
A(B(D,E),C(,F))

 Author

hwt

 Recommend

zh