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