cstree专题

[树] 树的基本操作(孩子兄弟结点CSTree | 二叉树存储) -- 叶子结点个数|树的度|树的深度|打印树的边(严蔚敏《数据结构》6.59-6.62)

题目来源:严蔚敏《数据结构》C语言版本习题册 6.59-6.62 【题目】6.59 编写算法完成下列操作:无重复地输出以孩子-兄弟链表存储的树T中所有的边。输出的形式为(k1, k2), …, (ki, kj), …,其中,ki和kj为树结点中的结点标识。 【题目】6.60 试编写算法,对一棵以孩子-兄弟链表表示的树统计叶子的个数。 【题目】6.61 试编写算法,求一棵以孩子-兄弟链表表示

[树] 以广义表的形式输出树(孩子兄弟链表CSTree)(严蔚敏《数据结构》6.74)

题目来源:严蔚敏《数据结构》C语言版本习题册 6.74 【题目】6.74 试写一递归算法,以6.73题给定的树的广义表表示法的字符序列形式输出以孩子-兄弟链表表示的树 【答案】 /*-----------------------------------------|6.74 以广义表的形式输出 |---------------------------

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

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

[树] 双亲表示法PTree 转 孩子兄弟表达式CSTree(严蔚敏《数据结构》6.66)

题目来源:严蔚敏《数据结构》C语言版本习题册 6.66 【题目】6.66 假设有n个结点的树T采用了双亲表示法,写出由此建立树的孩子-兄弟链表的算法。 【答案】 /*---------------------------------|6.66 双亲表示法-->孩子兄弟表达式|---------------------------------*/#define MAX_TREE_SIZ