码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-04-26 01:23:34      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:完全   png   分享图片   als   .com   col   遇到   直接   bsp   

二叉树按层遍历

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

技术分享图片

其中的三种情况有特例

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

技术分享图片

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

技术分享图片

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

 

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

标签:完全   png   分享图片   als   .com   col   遇到   直接   bsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!