3.双亲孩子表示法 中双亲表示法是将双亲表示法和孩子表示法相结合的结果。 其仍将各结点的孩子结点分别组成单链表,同时用一维数 组顺序存储树中的各结点,数组元素除了包括结点本身的 信息和该结点的孩子结点链表的头指针之外,还增设一个 域,存储该结点双亲结点在数组中的序号。下图所示为采 用这种方法的存储示意图。 ABCDEFGH 001 244 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 19 3．双亲孩子表示法 双亲表示法是将双亲表示法和孩子表示法相结合的结果。 其仍将各结点的孩子结点分别组成单链表，同时用一维数 组顺序存储树中的各结点，数组元素除了包括结点本身的 信息和该结点的孩子结点链表的头指针之外，还增设一个 域，存储该结点双亲结点在数组中的序号。下图所示为采 用这种方法的存储示意图