类似线性表,二叉树的存储结构可采用顺序存储和链式存储两种方式。
- 顺序存储结构
使用一组地址连续的存储单元来存储数据元素,仅适用于完全二叉树。
-
- 普通二叉树怎么转化为完全二叉树?
-
- 普通二叉数的顺序存储状态:
-
- 完全二叉树的顺序存储状态:
- 链式存储结构
二叉树中的链表中的结点必须包含至少3个域:数据域和左右两个指针域(还可以增加一个指向双亲结点的指针域)。
以上参考:http://data.biancheng.net/view/194.html、http://data.biancheng.net/view/193.html