目录
一、满二叉树
二、完全二叉树
三、判断是不是完全二叉树
总结
前言
二叉树作为常见的数据结构,在面试中也经常出现,所以在此记录一些容易忘掉或者容易混淆的二叉树性质和在刷题中碰到的算法。
一、满二叉树
满二叉树:深度为k拥有2^k - 1个节点的二叉树称为满二叉树,如下图:
![](https://i-blog.csdnimg.cn/blog_migrate/620a4a6f47b90626c680a22e1f8fc821.png)
二叉树的深度:就是树中距离根节点最远的节点所处的层次,只有一个根节点的树的深度为1。上图中树的深度为4。
二、完全二叉树
![](https://i-blog.csdnimg.cn/blog_migrate/432c8a9826960b6e01eea2f701e8712b.png)
完全二叉树的概念:叶子节点只能出现在最下层和次下层,而且最下层的叶子结点集中在树的左部,可以理解为每一层的节点之间不能出现空。上图中如果5号节点有叶子节点,而4号节点只有左节点,那么这样的树就不是完全二叉树了。