树和森林

1.树的存储 树的存储方式有三种： 1.双亲表示法 2.孩子表示法 3.双亲兄弟表示法 咱们来依次介绍，先说双亲表示法 1.双亲表示法 其中data是数据域，存储结点的数据信息。而parent是指针域，存储该结点的双亲在数组中的下标。 由于根结点是没有双亲的，所以我们约定根结点的位置域设置为-1，这也就意味着，我们所有的结点都存有它双亲的位置。如图6-4-1中的树结构和表6-4-2中的树双亲表示所

>>阅读原文<<