1、指针方式的孩子表示法 指针方式的孩子表示法中每个结点通常包含两个域: 个是元素的值域data,另一个为指针数组,数组中 的每个元素均为一个指向该结点子女的指针;一棵m 度的树,其指针数组的大小即为m #define m 3 /树的度数*/ typedef char datatype;/结点值的类型* typedef struct node /*结点的类型* datatype data; struct node *child[n]/指向子女的指针数组*/ f node, *tree tree root 其中root表示指向树根结点的指针。1、指针方式的孩子表示法 指针方式的孩子表示法中每个结点通常包含两个域： 一个是元素的值域data，另一个为指针数组，数组中 的每个元素均为一个指向该结点子女的指针；一棵m 度的树，其指针数组的大小即为m。 #define m 3 /*树的度数*/ typedef char datatype; /*结点值的类型*/ typedef struct node { /*结点的类型*/ datatype data; struct node *child[m];/*指向子女的指针数组*/ } node, *tree; tree root; 其中root表示指向树根结点的指针