3、链表方式的孩子表示法 在树的链表方式的孩子表示法中,把每个结点的 子女排列起来形成一个单链表,这样n个结点就形 成n个单链表;而n个单链表的头指针又组成一个线 性表,为了查找方便,使用数组加以存储。 define maxsize 50 typedef char datatype: typedef struct chnode{/孩子结点的类型* int child. struct chnode为next 3 chnode, chpoint3、链表方式的孩子表示法 在树的链表方式的孩子表示法中，把每个结点的 子女排列起来形成一个单链表，这样n个结点就形 成n个单链表；而n个单链表的头指针又组成一个线 性表，为了查找方便，使用数组加以存储。 # define MAXSIZE 50 typedef char datatype; typedef struct chnode { /*孩子结点的类型*/ int child; struct chnode *next; } chnode, * chpoint;