【数据结构-树与二叉树】4.3 二叉树的存储结构

一、二叉树的顺序存储

2.1 基本操作

• 完全二叉树

• 非完全二叉树：有些性质不能使用
  
• 结论：二叉树的顺序存储结构，只适合存储完全二叉树
  

二、二叉树的链式存储

2.1 使用n+1个空链域构建二叉树

2.2 寻找节点p的父节点麻烦

三、总结