2孩子链表示式 方法:把每一个结点的孩子结点排列起来, 构成一个单链表称为孩子链表。对于一棵 有n个结点的树来说,就有n个孩子链表为 便于查找,n个链表的表头指针可用顺序表示。 特点:根据每一个结点组成的链表,可以直接 读取该结点的孩子结点地址,但查找双亲结点 较困难。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 2.孩子链表示式 方法： 把每一个结点的孩子结点排列起来， 构成一个单链表,称为孩子链表。对于一棵 有n个结点的树来说，就有n个孩子链表,为 便于查找,n个链表的表头指针可用顺序表示。 特点：根据每一个结点组成的链表，可以直接 读取该结点的孩子结点地址，但查找双亲结点 较困难