63树的存储结构 根据数据元素之间关系的不同表示方式,常用的 树存储结构主要有三种:双亲表示法、孩子表示法和 孩子兄弟表示法。 631双亲表示法 在树中,除根结点没有双亲外,其他每个结点的双 亲是唯一确定的。因此,根据树的这种性质,存储树 中结点时,可以包含两个信息:结点的值data和体现 结点之间相互关系的属性该结点的双亲 parent借 助于每个结点的这两个信息便可唯一地表示任何一棵 树。这种表示方法称为双亲表示法。6.3 树的存储结构 根据数据元素之间关系的不同表示方式，常用的 树存储结构主要有三种：双亲表示法、孩子表示法和 孩子兄弟表示法。 6.3.1 双亲表示法 在树中，除根结点没有双亲外，其他每个结点的双 亲是唯一确定的。因此，根据树的这种性质，存储树 中结点时，可以包含两个信息：结点的值data和体现 结点之间相互关系的属性__该结点的双亲parent。借 助于每个结点的这两个信息便可唯一地表示任何一棵 树。这种表示方法称为双亲表示法