一、顺序存储
静态顺序存储
顺序存储的二叉树结构特性：
顺序存储的非完全二叉树特性
不完全二叉树的可能会浪费大量空间，所以一般顺序存储二叉树比较少用。
图示为什么很少用顺序存储来存二叉树
顺序存储的二叉树总结：
二、链式存储
二叉链表的定义：
代码实现二叉链表：
根据实际应用场景决定是否要加父指针：
如果是经常需要找到父结点的情况，需要加入父指针。
链式存储的二叉树总结：
不完全二叉树的可能会浪费大量空间，所以一般顺序存储二叉树比较少用。
图示为什么很少用顺序存储来存二叉树
如果是经常需要找到父结点的情况，需要加入父指针。