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