树的存储结构

双亲表示法：在每个节点中，附设一个指示器指示其双亲节点到链表中的位置。如下所示， data

是数据区域，存储节点的数据信息， parent 是指针域，存储该节点的双亲在数组中的下标。

这种存储结构的缺点是，根据 parent 指针可以很容易的找到双亲节点，但想知道节点的孩子有哪些，需 要遍历整个数据结构才可以。

孩子表示法：树结构中可能有多个不确定的孩子，所以用静态结构存储孩子的位置不合适，可以采

用链表的方法存储孩子节点的位置。

孩子兄弟表示法：一棵树的第一个孩子如果存在就是唯一的，他的右兄弟存在也是唯一的，因此可

以用 fifirstchild 表示该节点的第一个孩子，用 rightsib 表示这个孩子的右兄弟。