(2)孩子链表表示法 孩子链表法是将树按如下图所示的形式存储。其主体 4是一个与结点个数一样大小的一维数组,数组的每一个 元素有两个域组成,一个域用来存放结点信息,另一个 用来存放指针,该指针指向由该结点孩子组成的单链表 的首位置。单链表的结构也由两个域组成,一个存放孩 子结点在一维数组中的序号,另一个是指针域,指向下 个孩子。 序号 data firstchild 2 BCDEFGH 8∧ 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 17 ⑵孩子链表表示法 孩子链表法是将树按如下图所示的形式存储。其主体 是一个与结点个数一样大小的一维数组，数组的每一个 元素有两个域组成，一个域用来存放结点信息，另一个 用来存放指针，该指针指向由该结点孩子组成的单链表 的首位置。单链表的结构也由两个域组成，一个存放孩 子结点在一维数组中的序号，另一个是指针域，指向下 一个孩子