王道数据结构第五章树和森林的遍历第6题

 目录

题目描述

解题思路

宏定义

树定义

实现函数

测试代码

测试结果

---

题目描述

已知一棵树的层次序列以及每个结点的度，编写算法构造此树的孩子兄弟链表。

来源：王道p170.6

解题思路

申请辅助数组，存放层序遍历结点，遍历度数数组，度数为d时，遍历到的第一个结点，应为左孩子，其余d-1个结点以前面的第一个结点为头结点，以right指针连成一条链。

宏定义

#define TElemType char

树定义

typedef struct TreeNode{    //孩子兄弟表示法
    TElemType val;             
    struct TreeNode*firstchild;
    struct TreeNode*nextsibling;
}*CSNode,CSTree;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

实现函数

Tree WD_170_6(char* level,int* degree,int len){
	int k=0;
	TreeNode** pointer=(TreeNode**)malloc(sizeof(T