判断二叉树是否为完全二叉树的实例
更新时间：2017年05月23日 08:43:28 投稿：lqh
这篇文章主要介绍了判断二叉树是否为完全二叉树的实例的相关资料,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
完全二叉树特点
完全二叉树是指除了最后一层之外，其他每一层的结点数都是满的。最后一层如果也满了，是一颗满二叉树，也是完全二叉树。最后一层如果不满，缺少的结点也全部的集中在左边，那也是一颗完全二叉树。
判断一棵二叉树是否为完全二叉树
import java.util.*;
class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public class CheckCompletion {
public boolean checking(TreeNode root) {
Queue<TreeNode> queue = new LinkedList<TreeNode>();
boolean leaf = false; // 叶子结点
TreeNode left;
TreeNode right;
queue.add(root);
while (!queue.isEmpty()) {
root = queue.poll();
left = root.left;
right = root.right;
if ((leaf&&(left!=null||right!=null)) || (left==null&&right!=null)) {
// 如果之前层遍历的结点没有右孩子，且当前的结点有左或右孩子，直接返回false
// 如果当前结点有右孩子却没有左孩子，直接返回false
return false;
}
if (left != null) {
queue.offer(root.left);
}
if (right != null) {
queue.offer(root.right);
}else {
leaf = false; // 如果当前结点没有右孩子，那么之后层遍历到的结点必须为叶子结点
}
}
return true;
}
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
您可能感兴趣的文章:
相关文章
SpringMVC使用ResponseEntity实现文件上传下载
这篇文章主要为大家介绍了SpringMVC使用ResponseEntity实现文件上传下载，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了Java基本数据类型和运算符,结合实例形式详细分析了java基本数据类型、数据类型转换、算术运算符、逻辑运算符等相关原理与操作技巧,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了java中的instanceof关键字详细解读,instanceof 是 Java 的保留关键字,它的作用是测试它左边的对象是否是它右边的类的实例,返回 boolean 的数据类型,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Java ServletContext对象用法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2021-07-07
SpringBoot集成ElasticSearch(ES)实现全文搜索功能
Elasticsearch是一个开源的分布式搜索和分析引擎,它被设计用于处理大规模数据集,它提供了一个分布式多用户能力的全文搜索引擎,本文将给大家介绍SpringBoot集成ElasticSearch(ES)实现全文搜索功能,需要的朋友可以参考下2024-02-02
这篇文章主要介绍了Java中管理资源的引用队列相关原理解析,涉及到Java的垃圾回收机制方面的知识,需要的朋友可以参考下2015-12-12
SSM项目部署其实很简单,下面这篇文章主要给大家介绍了关于IDEA运行SSM项目的超详细图解教程,文中通过图文介绍的非常详细,需要的朋友可以参考下2023-10-10
Spring的@Value注入复杂类型(通过@value注入自定义类型)
Spring的@Value可以注入复杂类型吗？今天教你通过@value注入自定义类型。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
今天小编就为大家分享一篇关于Protostuff序列化和反序列化的使用说明，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
这篇文章主要为大家详细介绍了单例模式垃圾回收的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-08-08
最新评论