二叉树的存储结构

顺序存储结构

完全二叉树的结点可以按从上至下和从左至右的次序存储在一维数组中，其结点之间的关系可以由公式计算得到。对于一般的非完全二叉树；增加空结点，以便顺序存储。

链式存储结构

• 链式存储方式，是指二叉树的各结点随机的存储在内存空间中，结点之间的关系用指针表示 。
• 二叉树的链表的结点包含三个域：数据域和左、右指针域。
  

三叉链式存储结构

• 在使用二叉表存储的二叉树中，如果找摸个结点的父节点，那么需要从根节点出发依次巡查
• 在三叉链表表示的二叉树中只需要顺着parent指针就能直接找到该节点的父节点。