编程题006--判断是不是完全二叉树--niuke

题目描述：
给定一个二叉树，确定他是否是一个完全二叉树。
完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点）
提示：
数据范围：节点数满足 1 ≤ n ≤ 100
代码实现：

public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param root TreeNode类 * @return bool布尔型*/public boolean isCompleteTree (TreeNode root) {// write code hereif (root == null) return true;Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);while(!queue.isEmpty()){root = queue.peek();if(root.left != null){queue.offer(root.left);}else break;if(root.right != null){queue.offer(root.right);}elsebreak;queue.poll();}if(queue.poll().right != null)return false;while (!queue.isEmpty()){TreeNode node = queue.poll();if(node.left != null || node.right != null)return false;}return true;}
}

编程题006--判断是不是完全二叉树--niuke相关推荐

【编程题】判断一个多边形是否为凸多边形
题目: 顺序输入点的坐标,判断按这些点顺序连接起来的多边形是否为凸多边形还是凹多边形输入描述: 输入包括两行: 第一行是一个整数n,n>=3,作为提示输入的顶点数量第二行为2*n个整数,为各 ...
【编程题】判断一个整数对应的二进制数是否是回文
Python示例代码: # -*- coding: UTF-8 -*- """ # 判断一个数对应的二进制数是否是回文 """def jud ...
编程题004--对称的二叉树--niuke
题目描述: 给定一棵二叉树,判断其是否是自身的镜像(即:是否对称) 提示: 数据范围:节点数满足 0 ≤ n ≤ 1000,节点上的值满足∣val∣≤1000 要求:空间复杂度 O(n),时间复杂度 ...
编程题005--判断是不是平衡二叉树--niuke
题目表述: 输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树. 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树平衡二叉树(Balanced Binary Tree),具有以下 ...
每日一题 -- pta 基础编程题超速判断
7-8 超速判断(10 分) 模拟交通警察的雷达测速仪.输入汽车速度,如果速度超出60 mph,则显示"Speeding",否则显示"OK". 输入格式: 输入 ...
java之上三角矩阵_7.2.4 编程题《判断是否为上三角矩阵》
[问题描述] 输入一个正整数n(1≤n≤6)和n 阶矩阵a 中的元素,如果a 是上三角矩阵,输出"YES":否则,输出"NO"(上三角矩阵,即主对角线以下的元素 ...
编程题002--二叉树的镜像--niuke
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像提示: 数据范围:二叉树的节点数 0 <= n <= 10000 , 二叉树每个节点的值 0 <= val <= 100 ...
c语言编写程序判断图的连通,图论期末大作业编程题（如何判断一个4连通4正则图为无爪、无K4图）...
博士期间估计这可能是唯一一个要编程的作业,搞了半天弄出这个东西,放这里为以后用到的时候查找方便. 说来也是可笑,读博士期间发现大家对上课也都没什么兴趣,老师也是那么回事,都说博士期间学的课程是要有助于 ...
PTA练习 Java模拟题编程题
7-1 各类字符数 (20 分) 从键盘输入一个字符串,程序输出该字符串中的大写英文字母数,小写英文字母数以及非英文字母数输入格式: 字符串输出格式: 大写英文字母数小写英文字母数非英文字母数 ...

编程题006--判断是不是完全二叉树--niuke

编程题006--判断是不是完全二叉树--niuke相关推荐

最新文章

热门文章