二叉树的存储结构

                            二叉树的存储结构

二叉树有两种存储结构，顺序存储结构和链式存储结构。

1.顺序存储结构：就是用一组地址连续的存储单元依次自上而下，自左向右存储二叉树上的节点元素。即将二叉树上                            编号为i的节点元素存储在某个数组下标为i－1的分量上。然后通过一些方法确定节点在逻辑上的父子                           和兄弟的关系。

   对于一般的二叉树，为了能让数组下标反应二叉树中节点之间的逻辑关系，可以添加一些不存在的空节点让它看起来是完全二叉树，比如：

完全二叉树和满二叉树一般都采用顺序存储结构

2.链式存储结构（二叉链表）：因为顺序存储结构对空间利用率比较低，所以一般的二叉树都采用链式存储结构。