1.基本概念
二叉树主要包含
- 满二叉树
- 完全二叉树
二叉树的性质
……
- 二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点
- 二叉树中，终端结点数（叶子结点数）为 n0，度为 2 的结点数为 n2，则 n0=n2+1。
二叉树存储结构有两种
- 顺序存储
- 链式存储
———————————————————————— - 二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完全二叉树才可以使用顺序表存储。因此，如果我们想顺序存储普通二叉树，需要提前将普通二叉树转化为完全二叉树。
- 链式存储二叉树，指的就是使用结构体来表示。
————————————————————————
基本概念参考文章
https://blog.csdn.net/bingfeilongxin/article/details/88422192