Java二叉树的完全性检验

给定一个二叉树的 root ，确定它是否是一个完全二叉树。

在一个完全二叉树中，除了最后一个关卡外，所有关卡都是完全被填满的，并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含 1 到 2h 节点之间的最后一级 h 。

示例 1：

输入：root = [1,2,3,4,5,6]
输出：true
解释：最后一层前的每一层都是满的（即，结点值为 {1} 和 {2,3} 的两层），且最后一层中的所有结点（{4,5,6}）都尽可能地向左。
示例 2：

输入：root = [1,2,3,4,5,null,7]
输出：false
解释：值为 7 的结点没有尽可能靠向左侧。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isCompleteTree(TreeNode root) {if(root == null){return true;}Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);TreeNode cur = queue.poll();while(cur != null){queue.offer(cur.left);queue.offer(cur.right);cur = queue.poll();}while(!queue.isEmpty()){if(queue.poll() != null){return false;}}return true;}
}

Java二叉树的完全性检验相关推荐

leetcode 958.二叉树的完全性检验 Java
二叉树的完全性检验题目链接描述示例初始代码模板代码题目链接 https://leetcode-cn.com/problems/check-completeness-of-a-binary- ...
2021- 10 -9 LeetCode 958. 二叉树的完全性检验（待补完）
二叉树的完全性检验给定一个二叉树,确定它是否是一个完全二叉树. 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就 ...
958. 二叉树的完全性检验 golang
958. 二叉树的完全性检验给定一个二叉树,确定它是否是一个完全二叉树. 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数 ...
【LeetCode笔记】958. 二叉树的完全性检验（Java、二叉树、BFS）
文章目录题目描述思路 && 代码层级遍历法 BFS 二刷题目描述考察对完全二叉树性质的理解思路 && 代码层级遍历法一开始试了自底向上的DFS,过了90 ...
958. 二叉树的完全性检验
给定一个二叉树,确定它是否是一个完全二叉树. 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集 ...
LeetCode 958. 二叉树的完全性检验（层序遍历）
1. 题目给定一个二叉树,确定它是否是一个完全二叉树. 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的 ...
Java二叉树（递归实现）
Java二叉树 1.二叉树的创建. 2.二叉树的先序,中序,后序,层序遍历. 3.求二叉树的节点个数. 4.求二叉树的高度. 5.打印二叉树第K层元素. 6.求其第K层元素个数. 1.二叉树的创建 p ...
Java 二叉树基础概念（递归迭代）
目录 1. 树型结构 1.1概念 1.2 概念(重要) 2. 二叉树(重点) 2.1 概念 2.2 二叉树的基本形态 2.3 两种特殊的二叉树 2.4 二叉树的性质 a.满二叉树 b.完全二叉树 2. ...
Java 二叉树后序遍历（递归/非递归）
Java 二叉树后序遍历(递归/非递归) 简介: 遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次. 设L.D.R分 ...
java 二叉树的实现以及前序、中序、后续遍历实现
目录前言完全二叉树完全二叉树实现代码测试输出前言二叉树是n个有限元素的集合,该集合或者为空.或者由一个称为根(root)的元素及两个不相交的.被分别称为左子树和右子树的二叉树组成,是有序 ...

Java二叉树的完全性检验

Java二叉树的完全性检验相关推荐

最新文章

热门文章