1、 顺序存储结构
完全二叉树：用一组地址连续的存储单元依次自上而下、自左至右存储结点元素，即将编号为 i 的结点元素存储在一维数组中下标为 i –1 的分量中。
一般二叉树：将其每个结点与完全二叉树上的结点相对照，存储在一维数组的相应分量中。
最坏情况：深度为 k 的且只有 k 个结点的右单支树需要长度为2k-1 的一维数组。
1、链式存储结构
| Lchild |
data |
rchild |
在 n 个结点的二叉链表中有 n + 1 个空指针域
二叉链表