二叉树（定义，基本术语，常考性质）

知识点归纳：

二叉树的五种形态

几种特殊的二叉树
满二叉树，完全二叉树，二叉排序树，平衡二叉树

-满二叉树

注意第三条性质，有助于用顺序存储的方式存储二叉树

• 完全二叉树
  完全二叉树未必是满二叉树，满二叉树是一种特殊的完全二叉树（注意编号是1~n，并不是全部结点），图中为向下取整
  
• 二叉排序树

二叉排序树主要用于元素的排序，搜索

• 平衡二叉树

平衡二叉树是一种二叉排序树，比普通的二叉排序树有更高的效率

• 二叉树总结

二叉树的常考性质

• 考点一
  

完全二叉树的常考性质

-考点一

• 考点二
  

知识回顾与归纳