二叉树在线性内存中存储表示方法

   普通树转换为二叉树进行存储过程：

设法保证任意一个节点的左指针域执行它的第一个孩子节点，右指针域指向它的下一个兄弟节点!

    森林转二叉树，先将每棵树转二叉树，然后合并，合并规则同上!

两种方式

1）数组

     在数组中摆放非线性的二叉树数据，数据可以放进数组中，但是我们无法再找回原来的关系图。

     如下面这图中树的结构示意图所示

     所以引入了一些关于二叉树的概念，如下:

     人们为了解决这些问题，提出一些算法来规定摆放问题，出现了先序、中序、后续遍历3种方式。

     完全二叉树：

2）链式