数据结构——树的存储

           树的常用存储方法有三种：双亲表示法、孩子表示法和孩子兄弟表示法。

1、双亲表示法

        可以通过顺序存储实现，即不仅保存每个结点数据还要记录结点的父结点的存储位置。虽然这样寻找父结点比较方便，但是不便于寻找子结点。

2、孩子表示法

        可以使用顺序存储跟链式存储相结合实现，即每个结点要保存一个链表，该链表用来记录该结点所有的孩子存储位置。但是这样的话查找父结点就比较麻烦，所以还可以同时结合双亲表示法，在结点信息中同时记录父结点信息。

3、孩子兄弟结点表示法

        也成为树的二叉链表表示法，采用链式存储，由一个数据域和两个指针域构成，一个指针用来指向第一个孩子结点，另一个指针指向结点的下一个兄弟结点。

4、二叉链表表示法实现