数据结构：满二叉树，完全二叉树，非完全二叉树 的区别

---

前言

记录下满二叉树，完全二叉树，非完全二叉树的区别

---

一、满二叉树

如上图所示，这就是一个满二叉树的示例图，从字面上也很好理解，叶子节点外，所有节点都有两个子节点。

二、完全二叉树

完全二叉树就和名字有点不太一样了，除最后一层节点外，其他层节点都必须要有两个子节点，并且最后一层节点都要左排列。
要满足两个条件：

1.除最后一层节点外，其他层节点都必须要有两个子节点
2.最后一层节点都要左排列

像下面这两种都不能称为完全二叉树
中间层的节点没有满足两个子节点

最后一层节点没有左排列

三、非完全二叉树

其实上面的没有满足完全二叉树的例子就可以称为非完全二叉树。

---

总结

欢迎大佬多多来给萌新指正，欢迎大家来共同探讨。
如果各位看官觉得文章有点点帮助，跪求各位给点个“一键三连”，谢啦~

声明一下：本博文章若非特殊注明皆为原创原文链接
https://blog.csdn.net/Wrinkle2017/article/details/118728106
————————————————————————————————

版权声明

版权声明：本博客为非营利性个人原创
所刊登的所有作品的著作权均为本人所拥有
本人保留所有法定权利,违者必究!
对于需要复制、转载、链接和传播博客文章或内容的
请及时和本博主进行联系
对于经本博主明确授权和许可使用文章及内容的
使用时请注明文章或内容出处并注明网址
转载请附上原文出处链接及本声明