IT学习站-137zw.com

作者: 万胜
查看: 124|回复: 0

more +资源更新Forums

more +随机图赏Gallery

网易云课堂 - Python量化投资与数字货币实战-价值1688元网易云课堂 - Python量化投资与数字货币实战-价值1688元
【网易云课堂2019】微专业 - Java高级开发工程师(完整版)【网易云课堂2019】微专业 - Java高级开发工程师(完整版)
[内部资料]牛客算法第四期基础班与进阶班视频教程 百度云 网盘下载[内部资料]牛客算法第四期基础班与进阶班视频教程 百度云 网盘下载
2019JAVA架构师史上最全干货【9大阶段】完整版2019JAVA架构师史上最全干货【9大阶段】完整版
有道精品 杨亮讲英文 全套 特别推荐学习参考有道精品 杨亮讲英文 全套 特别推荐学习参考
2020轻量级PHP搜狗泛站群源码_符合搜狗算法2020轻量级PHP搜狗泛站群源码_符合搜狗算法

数据结构之二叉树是否为完全二叉树

数据结构之二叉树是否为完全二叉树

[复制链接]
万胜 | 显示全部楼层 发表于: 2019-11-13 00:56:55
万胜 发表于: 2019-11-13 00:56:55 | 显示全部楼层 |阅读模式
查看: 124|回复: 0

你还没有注册,无法下载本站所有资源,请立即注册!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
笔者在数据结构实验时进行该实现,二叉树是否为完全二叉树判定方法,主要便是观察两者的差别,完全二叉树本质:具有插入限制性,即在二叉树的实现基础上,需要满足除了最后一层之外,每层均满,既二叉树的倒数第三层及之上,每层均有左右结点,倒数第二层,对于一个节点的延申,只有有左节点的时候才能有右节点,对于不同节点,后一个结点可以拥有左节点的条件是前面所有结点的毒均为二。故将此条件简化代码化,来进行完全二叉树的判断   

public boolean isCompleteTree() {

       LinkedQueue a = new LinkedQueue(); //选择按层次遍历依次判断是否满足完全二叉树的条件

       BinaryNode b = this.root;

       int haveright=0;  //表示是否拥有右结点,1表示拥有右结点

       while(b!=null) {

           if (b.left == null & b.right != null) {  //用于判断该结点是否满足只有有左孩子的时候才可以拥有右结点的条件,不满足肯定不为完全二叉树

              return false;

           }

           if(haveright==0&b.left!=null&b!=root) {  //除了根节点以外,haveright表示上一个队列的结点是否有右结点,上一个结点没有右结点这个结点有左结点不满足条件

              return false;

           }

           haveright = 0;  //默认该结点无右孩子

           if (b.left != null) {  

              a.add(b.left);

           }

           if (b.right != null) {

              a.add(b.right);

              haveright = 1;  //有右孩子改之为1

           }

           b = a.poll(); //取出队列的首元素

       }

       return true;  //如果遍历之后均和要求,则其为完全二叉树

    }
灵感来自二叉树的层次遍历

来源:https://www.cnblogs.com/dxy1493449304/p/11842920.html
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
137zw.com IT学习站致力于免费提供精品的java技术教程和python技术教程,CCNA书籍/资料/CCNP书籍/资料教程/CCIE书籍/资料/H3C学习/认证/一级建造师考试/微软学习/认证/包括基础教程和高级实战教程,同时也提供分享网站源码下载和互联网相关一系列的技术教程,我们想做的就是让知识分享更有价值!(IT学习站官方唯一域名地址:www.137zw.com 请谨防假冒网站!)本站所有资源全部收集于互联网或网友自行分享,分享目的仅供大家学习与参考,如无意中侵犯您的合法权益,请联系本站管理员进行删除处理!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

浙ICP备19022368号-1|Archiver|手机版|IT学习站-137zw.com

GMT+8, 2020-4-3 12:09 , Processed in 0.214837 second(s), 32 queries .

快速回复 返回顶部 返回列表