练习专区

（1）广义表形式（A（B（E（K，L），F），C（G），D（H（M），I，J）））。 （2）图示方法 树的搜索有深搜、广搜，其结果分别是：ABEKLFCGDHMIJ和广搜ABCDEFGHIJKLM 单结点的数据结构为: typedef struct Node{ char ch[4]; struct Node * next; }SingleNode; 数结点的数据结构: typedef struct { char tch[4]; SingleNode * child; SingleNode * brother; }Tree; 也可直接定义: typedef struct Node{ char tch[4]; struct Node * child; struct Node * brother; }Tree;

先输入一个正整数T表示有个案例，每个案例一行，树的广义表形式。结点不超过100个。

每个案例先输出一行：“Case id:”，然后两行，分别是树的深搜和广搜形式。

1
(A(B(E(K,L),F),C(G),D(H(M),I,J)))

Case 1:
ABEKLFCGDHMIJ
ABCDEFGHIJKLM