c语言树作用,树的孩子表示法（C语言）详解

前面学习了如何用孩子表示法。

孩子表示法存储普通树采用的是 "

如果节点没有孩子节点(叶子节点)，则该节点的链表为空链表。

例如，使用孩子表示法存储

图 1 孩子表示法存储普通树示意图

图 1 所示转化为 C 语言代码为：

#include

#include

#define MAX_SIZE 20

#define TElemType char

//孩子表示法

typedef struct CTNode{

int child;//链表中每个结点存储的不是数据本身，而是数据在

程序运行结果为：

输入节点数量：

10

输入第 1 个节点的值：

R

输入节点 R 的孩子节点数量：

3

输入第 1 个孩子节点在顺序表中的位置1

输入第 2 个孩子节点在顺序表中的位置2

输入第 3 个孩子节点在顺序表中的位置3

输入第 2 个节点的值：

A

输入节点 A 的孩子节点数量：

2

输入第 1 个孩子节点在顺序表中的位置4

输入第 2 个孩子节点在顺序表中的位置5

输入第 3 个节点的值：

B

输入节点 B 的孩子节点数量：

0

输入第 4 个节点的值：

C

输入节点 C 的孩子节点数量：

1

输入第 1 个孩子节点在顺序表中的位置6

输入第 5 个节点的值：

D

输入节点 D 的孩子节点数量：

0

输入第 6 个节点的值：

E

输入节点 E 的孩子节点数量：

0

输入第 7 个节点的值：

F

输入节点 F 的孩子节点数量：

3

输入第 1 个孩子节点在顺序表中的位置7

输入第 2 个孩子节点在顺序表中的位置8

输入第 3 个孩子节点在顺序表中的位置9

输入第 8 个节点的值：

G

输入节点 G 的孩子节点数量：

0

输入第 9 个节点的值：

H

输入节点 H 的孩子节点数量：

0

输入第 10 个节点的值：

K

输入节点 K 的孩子节点数量：

0

找出节点 F 的所有孩子节点：G H K

使用孩子表示法存储的树结构，正好和双亲表示法相反，适用于查找某结点的孩子结点，不适用于查找其父结点。

其实，我们还可以将双亲表示法和孩子表示法合二为一，那么图 1a) 中普通树的存储效果如图 2所示：

图 2 双亲孩子表示法

使用图 2 结构存储普通树，既能快速找到指定节点的父节点，又能快速找到指定节点的孩子节点。该结构的实现方法很简单，只需整合这两节的代码即可，因此不再赘述。