[回忆梳理] 3. 二叉树存储

顺序结构存储

• 使用一层数组存储，按照其层序编号的方式开辟 n 个空间
• 按照层序编号不存在在数组用特殊符号标记（^）
  二叉树
  顺序存储

• 缺点就是空间浪费，比如存储斜树的时候，如下图

  
  

链表存储 -- 二叉链表

• 设计一个数据域和两个指针的结点，data 为数据域，lchild 和 rchild 为左右孩子指针

  
  二叉链表结点

• 伪代码为

  
  
• 结构示意图为
  
  下一篇 [回忆梳理] 二叉树遍历