数据结构:满二叉树,完全二叉树,非完全二叉树 的区别
前言一、满二叉树二、完全二叉树三、非完全二叉树总结版权声明前言
记录下满二叉树,完全二叉树,非完全二叉树的区别
一、满二叉树
如上图所示,这就是一个满二叉树的示例图,从字面上也很好理解,叶子节点外,所有节点都有两个子节点。
二、完全二叉树
完全二叉树就和名字有点不太一样了,除最后一层节点外,其他层节点都必须要有两个子节点,并且最后一层节点都要左排列。
要满足两个条件:
1.除最后一层节点外,其他层节点都必须要有两个子节点
2.最后一层节点都要左排列
像下面这两种都不能称为完全二叉树
中间层的节点没有满足两个子节点
最后一层节点没有左排列
三、非完全二叉树
其实上面的没有满足完全二叉树的例子就可以称为非完全二叉树。
总结
欢迎大佬多多来给萌新指正,欢迎大家来共同探讨。
如果各位看官觉得文章有点点帮助,跪求各位给点个“一键三连”,谢啦~
声明一下:本博文章若非特殊注明皆为原创原文链接
/Wrinkle/article/details/118728106
————————————————————————————————
版权声明
版权声明:本博客为非营利性个人原创 所刊登的所有作品的著作权均为本人所拥有 本人保留所有法定权利,违者必究! 对于需要复制、转载、链接和传播博客文章或内容的 请及时和本博主进行联系 对于经本博主明确授权和许可使用文章及内容的 使用时请注明文章或内容出处并注明网址 转载请附上原文出处链接及本声明