四、树的存储结构 当一棵树的逻辑结构确定以后,就应该考虑如何存放 在计算机中,存储一棵树时,不仅要存储树中每个结点 ●的值,而且要存储各结点之间的关系,一般可以用三种 方法实现 1,双亲数组表示方法:用一个一维数组存储树中的结点 数组元素是一个结构体,该结构体中包含两个字段:其 为data字段,用来存放结点的值;其二为 parent字段 用来存储该结点的双亲结点(即该结点的前驱结点)在 数组中的下标地址 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 1.双亲数组表示 方法：用一个一维数组存储树中的结点， 数组元素是一个结构体，该结构体中包含两个字段：其 一为data字段，用来存放结点的值；其二为parent字段, 用来存储该结点的双亲结点（即该结点的前驱结点）在 数组中的下标地址。 四、 树的存储结构 当一棵树的逻辑结构确定以后, 就应该考虑如何存放 在计算机中，存储一棵树时，不仅要存储树中每个结点 的值，而且要存储各结点之间的关系，一般可以用三种 方法实现：