数据结构（王道）——数据结构之 二叉树的存储结构

一、顺序存储

静态顺序存储

顺序存储的二叉树结构特性：

 

顺序存储的非完全二叉树特性

 

 

不完全二叉树的可能会浪费大量空间，所以一般顺序存储二叉树比较少用。

 

图示为什么很少用顺序存储来存二叉树

顺序存储的二叉树总结：

 

二、链式存储

二叉链表的定义：

 

代码实现二叉链表：

 

 

根据实际应用场景决定是否要加父指针：

如果是经常需要找到父结点的情况，需要加入父指针。

 

链式存储的二叉树总结：