判断一棵二叉树是否为完全二叉树
来源:互联网 发布:2k17mc模式奥尼尔数据 编辑:程序博客网 时间:2024/05/22 01:46
本文目录
- 本文目录
- 完全二叉树特点
- 判断一棵二叉树是否为完全二叉树
完全二叉树特点
完全二叉树是指除了最后一层之外,其他每一层的结点数都是满的。最后一层如果也满了,是一颗满二叉树,也是完全二叉树。最后一层如果不满,缺少的结点也全部的集中在左边,那也是一颗完全二叉树。
判断一棵二叉树是否为完全二叉树
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; }}
0 0
- 判断一棵二叉树是否为完全二叉树
- 判断一棵二叉树是否为完全二叉树
- 判断一棵二叉树是否为完全二叉树
- 判断一棵二叉树是否为搜索二叉树、完全二叉树、平衡二叉树(java)
- 判断一棵二叉树是否是完全二叉树
- 判断一棵二叉树是否是完全二叉树
- 通过队列实现判断一棵二叉树是否为完全二叉树
- 判断一棵树是否为一颗完全二叉树
- 测试一棵二叉树是否为完全二叉树
- 判断一棵树是否为完全二叉树
- 判断是否为完全二叉树
- 判断一棵树是否为完全二叉树
- 判断是否为完全二叉树
- 判断一棵树是否为完全二叉树
- 判断是否为完全二叉树
- 判断一棵树是否为完全二叉树
- 判断是否为完全二叉树
- 二叉树镜像(递归和非递归)+ 判断一棵二叉树是否是平衡二叉树+ 判断一棵树是否为完全二叉树
- Java求解逆波兰表达式
- BZOJ 4585 [Apio2016]烟火表演 可并堆
- volatile关键字
- 分布式缓存布置方案
- JavaSE 学习参考:反射机制(2)Class类
- 判断一棵二叉树是否为完全二叉树
- 【Java Utility】Jsoup网页爬虫工具-使用选择器查找元素【八】
- spring与mybatis整合时mapper的配置问题
- ELK接入微服务工程
- POJ
- 常见内置指令知识点总结
- MIT 线性代数(31—33)读书笔记
- J2EE进阶之CSS 二
- mongoose简介及主要操作