glist专题

[树] △ 由广义表GList创建树(孩子兄弟链表CSTree)(严蔚敏《数据结构》6.73)

题目来源:严蔚敏《数据结构》C语言版本习题册 6.73 【题目】6.73 若用大写字母标识树的结点,则可用带标号的广义表形式表示一棵树,其语法图如下所示: 例如,6.71题中的树可用下列形式的广义表表示:A(B(E,F),C(G),D) 试写一递归算法,由这种广义表表示的字符序列构造树的孩子-兄弟链表(提示:按照森林和树相互递归的定义写两个互相递归调用的算法,语法图中一对圆括号内的部