- 相关推荐
判断二叉树是否为完全二叉树的实例
完全二叉树是指除了最后一层之外，其他每一层的结点数都是满的,今天百分网小编为大家整理的判断二叉树是否为完全二叉树的实例，仅供学习参考，欢迎大家阅读浏览！
完全二叉树特点
完全二叉树是指除了最后一层之外，其他每一层的结点数都是满的。最后一层如果也满了，是一颗满二叉树，也是完全二叉树。最后一层如果不满，缺少的结点也全部的集中在左边，那也是一颗完全二叉树。
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;
}
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
【判断二叉树是否为完全二叉树的实例】相关文章：
C++二叉树的镜像实例06-01
C语言中二叉树的链式存储实例分析04-22
php如何实现的二叉树遍历(示例)02-07
PHP如何判断数组是否为空07-26
判断PHP数组是否为空的代码05-27
PHP判断表达式中括号是否匹配的简单实例05-31
C语言数据结构二叉树简单应用05-10
c语言版本二叉树基本操作示例07-28
C语言中计算二叉树宽度的方式06-12