数据结构 之 二叉树的存储结构----顺序存储结构（三）

提示：本篇章主要讲解数据结构中树的相关知识。

---

二叉树的存储结构----顺序存储结构

• 用一组连续的的存储单元存放二叉树中的元素，这对于满二叉树和完全二叉树是非常合适的。
• 完全二叉树的顺序存储结构：
• 

-产生问题：因为在顺序存储结构中是以结点在数组中的相对位置表示结点之间的关系，因此，一般的二叉树也必须以满二叉树的形式来存储 这样就会造成存储空间的浪费。

非完全二叉树的顺序存储结构

所以说这种情况用一组连续的存储空间存储会相对浪费空间，
通常这种情况推荐使用二叉树的链式存储结构。