目录

• 二叉树的定义
• 二叉树的性质(特性)
• 满二叉树与完全二叉树
• 链式存储的二叉树
• 顺序存储的二叉树
• 线索二叉树(Threaded BinaryTree)
• 二叉排序树（Binary Sort Tree）
• 平衡二叉树（ Balanced Binary Tree）
• • 为什么使用平衡二叉树？
  • 如何判断平衡二叉树？
  • 相关概念
  • 旋转方式
  • 实例
  • 代码实现

二叉树的定义

任何一个节点的子节点数量不超过 2，那就是二叉树；二叉树的子节点分为左节点和右节点，不能颠倒位置

二叉树的性质(特性)

性质1：在二叉树的第i层上至多有2^(i-1)个结点（i>0）

性