二叉树的存储结构

顺序存储

线性存储中，通过虚设部分节点，以完全二叉树的形式存储。但是面对特殊的树比如右斜树时会浪费空间，故一般不使用。

链式存储

二叉链表

采用二叉链表的形式进行链式存储：

具有 n 个结点的二叉树中，共有 n + 1 个空指针域。

三叉链表

二叉链表无法快速找到双亲节点，因此在特定需求下也使用三叉链表存储：

链接到

• 上一个知识点：6.4 二叉树的性质
• 下一个知识点：6.6 二叉树的遍历