二叉树的存储结构

　　类似线性表，二叉树的存储结构可采用顺序存储和链式存储两种方式。

• 顺序存储结构

　　使用一组地址连续的存储单元来存储数据元素，仅适用于完全二叉树。

• • 普通二叉树怎么转化为完全二叉树？

• • 普通二叉数的顺序存储状态：

　　　　　　

• • 完全二叉树的顺序存储状态：

• 链式存储结构

　　　　二叉树中的链表中的结点必须包含至少3个域：数据域和左右两个指针域（还可以增加一个指向双亲结点的指针域）。

 

 

以上参考：http://data.biancheng.net/view/194.html、http://data.biancheng.net/view/193.html