树，森林，树的存储结构

树的存储方式有多种，既可以采用顺序存储结构，可以采用链式存储结构，但是无论采用何种存储方式，都要求能唯一反映出树中各个结点之间的逻辑关系，三种存储结构：
1.双亲表示法，这种存储方式采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，只是其双亲结点在数组的位置。如图所示，根结点下标为0，其伪指针为-1.双亲表示法的存储结构描述如下，树中最多的结点  树的结点的定义 数据元素  双亲的位置域 树的类型定义  双亲表示   结点数，该存储结构利用了每个结点只有唯一双亲的性质，可以很快得到每个结点 的双亲结点，但是求结点的时候却要遍历整个结构。

2.孩子兄弟表示法，孩子兄弟表示法又称为二叉树表示法，即以二叉链表作为树的存储结构，孩子兄弟表示法是使每个结点包含三部分内容：结点值，指向结点第一个孩子结点的指针和指向结点下一个兄弟结点的指针。孩子兄弟表示法的存储结构如下，数据域，第一个孩子和右兄弟指针，这种存储表示法比较灵活。其最大的优点就是可以方便地实现树转换为二叉树的操作，易于查找结点的孩子等，但缺点是从当前结点查找其双亲结点比较麻烦。如果为每个结点增设一个父母域指向父结点，则查找结点的父结点也很方便。
树，森林与二叉树的转换，由于二叉树和树都可以用二叉树链表作为存储结构，则以二叉树链表作为媒介可以导出树与二叉树的一个对应关系，即给定一棵树，可以找到唯一的一棵二叉树与之对应，从物理结构上看，树的孩子兄弟表示法与二叉树的二叉链表表示法相同，即每个结点共有两个指针，分别指向结点第一个孩子和结点的下一兄弟结点，而二叉链表中使用双指针。因此，就可以用同一存储结构的不同解释将一棵树转化为二叉树。