1.双亲表示法

存储方式采用一组连续空间来存储每个节点，同时在每个节点上增设一个伪指针，
指示其双亲节点再数组中的位置，‘根节点‘下标为0，‘伪指针‘下标为1

该结构利用了每个几点只有唯一双亲的性质，可以很快得到每个节点的双亲节点，
但求节点的孩子时需要遍历整个结构。

2.孩子兄弟表示法

最大的‘优点‘是可以方便的实现树转换二叉树，易于查找节点的孩子等，
‘缺点‘是从当前节点查找其双亲节点比较麻烦。

3.树、森林与二叉树的转换

①树-->二叉树

‘左孩子右兄弟‘：每个节点做指正指向她得第一个孩子，右节点指向它的书中的相邻的右兄弟

①森林-->二叉树

1.将森林的每棵树转换成相应的二叉树；2.每棵树的跟也可视为兄弟关系
3.以第一棵树的根为轴心顺时针旋转45°

森林与二叉树的应用

原文：https://www.cnblogs.com/xiaofff/p/13266900.html