数据结构与算法——二叉树

一、相关概念

1. 结点：根节、叶节点、分支结点、兄弟结点、父子结点

   

2. 边、路径

   

3. 结点深度、高度、层数

   • 根节点为第 0 层
   • 深度指从根节点到该节点的边的数量
   • 高度指从此节点到叶节点的结点数量

   

4. 满二叉树、完全二叉树

   • 满二叉树指除了度为 0 的叶节点就是度为 2 的分支节点
   • 完全二叉树指只有最下面的两层度是小于 2 的，且最下面的结点都集中在左侧

5. 扩充二叉树

   

6. 二叉树性质