数据结构之树 (2)

　　我们利用树的双亲唯一的这个特点，存储每个结点时只需要存储自身数据和双亲即可完成整颗树的存储，这就是双亲存储的原理。双亲存储结构是一种树的顺序存储结构，使用二维数组即可实现。在存储时我们先从上往下、从左往右依次为树节点标上序号，这个序号也代表数组的角标，这个角标就用来表示这个节点的索引。