首页 > 其他 > 详细

二叉树——判断一棵树是否是完全二叉树

时间:2018-04-25 22:44:33      阅读:169      评论:0      收藏:0      [点我收藏+]

二叉树按层遍历

判断条件:结点的左右孩子只有4种情况

技术分享图片

其中的三种情况有特例

条件1.结点有右孩子,没有左孩子,直接返回false

技术分享图片

条件2.结点左右孩子不全(有左没右,左右都没有),则后面遇到的所有结点,都必须是叶节点

技术分享图片

只要不违反1.2的,就是完全二叉树

 

二叉树——判断一棵树是否是完全二叉树

原文:https://www.cnblogs.com/SkyeAngel/p/8947531.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!