958. 二叉树的完全性检验

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

百度百科中对完全二叉树的定义如下：

若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。）

示例 1：

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

示例 2：

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

提示：

树中将会有 1 到 100 个结点。

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:bool isCompleteTree(TreeNode* root) {if(!root) return false;queue<TreeNode *> qu;qu.push(root);int flag = 1;while(!qu.empty()){TreeNode *s = qu.front();qu.pop();if(flag == 1){if(s->left && s->right){qu.push(s->left);qu.push(s->right);}else if(s->left && !s->right){qu.push(s->left);flag = 0;}else if(!s->left && !s->right){flag = 0;}else if(!s->left && s->right){return false;}}else{if(s->left || s->right)return false;}} return true;}
};

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

958. 二叉树的完全性检验 golang
958. 二叉树的完全性检验给定一个二叉树,确定它是否是一个完全二叉树. 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数 ...
2021- 10 -9 LeetCode 958. 二叉树的完全性检验（待补完）
二叉树的完全性检验给定一个二叉树,确定它是否是一个完全二叉树. 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就 ...
leetcode 958.二叉树的完全性检验 Java
二叉树的完全性检验题目链接描述示例初始代码模板代码题目链接 https://leetcode-cn.com/problems/check-completeness-of-a-binary- ...
LeetCode 958. 二叉树的完全性检验（层序遍历）
1. 题目给定一个二叉树,确定它是否是一个完全二叉树. 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的 ...
【LeetCode笔记】958. 二叉树的完全性检验（Java、二叉树、BFS）
文章目录题目描述思路 && 代码层级遍历法 BFS 二刷题目描述考察对完全二叉树性质的理解思路 && 代码层级遍历法一开始试了自底向上的DFS,过了90 ...
前序中序、后序中序遍历创建二叉树，并检验是否是二叉搜索树，若是则转换为双向链表
finalbst.h //该程序的作用是根据所给的前序序列以及中序序列或者中序序列以及后序序列创建二叉树 #include <iostream> #include <vector&g ...
二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）
二叉树的广度优先搜索即从上到下.从左到右地进行搜索,对于层序遍历(Level Order)问题,即依次遍历第一层节点.第二层节点-等,基本可以秒杀. 广度优先搜索是通过队列来实现的,python中优先 ...
【Leetcode | 02】二叉树、线性表目录
二叉树序号题号 1 94. 二叉树的中序遍历 2 95. 不同的二叉搜索树 II 3 96. 不同的二叉搜索树 4 98. 验证二叉搜索树 5 100. 相同的树 6 101. 对称二叉树 7 1 ...
【Java 数据结构】二叉树的遍历和基本操作
一.树型结构 1.概念 2.树的表示形式二.二叉树 1.特点 2.两种特殊的二叉树 3.二叉树的性质选择题: 4.二叉树的存储 5.二叉树的基本操作 5.1.创建一棵二叉树 5.2.二叉树的遍历 ...

958. 二叉树的完全性检验

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

最新文章

热门文章