题目链接

https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree/

描述

给定一个二叉树，确定它是否是一个完全二叉树。百度百科中对完全二叉树的定义如下：若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。）提示：树中将会有 1 到 100 个结点。

示例

示例 1：

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

示例 2：

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

初始代码模板

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean isCompleteTree(TreeNode root) {}
}

代码

注意检测位置就好了，依旧是层序遍历的思路

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean isCompleteTree(TreeNode root) {int size = 0;Queue<TreeNode> nodeQueue = new LinkedList<>();Queue<Integer> posQueue = new LinkedList<>();nodeQueue.offer(root);posQueue.offer(0);while (!nodeQueue.isEmpty()) {for (int num = nodeQueue.size(); num > 0; num--) {TreeNode node = nodeQueue.poll();int pos = posQueue.poll();if (node.left != null) {size++;int cur = pos * 2 + 1;if (cur != size) {return false;}nodeQueue.offer(node.left);posQueue.offer(cur);}if (node.right != null) {size++;int cur = pos * 2 + 2;if (cur != size) {return false;}nodeQueue.offer(node.right);posQueue.offer(cur);}}}return true;}
}

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

2021- 10 -9 LeetCode 958. 二叉树的完全性检验（待补完）
二叉树的完全性检验给定一个二叉树,确定它是否是一个完全二叉树. 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就 ...
LeetCode 958. 二叉树的完全性检验（层序遍历）
1. 题目给定一个二叉树,确定它是否是一个完全二叉树. 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 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 563. 二叉树的坡度（Java版）
题目 https://leetcode-cn.com/problems/binary-tree-tilt/ 题解从问题的描述中,可以清楚地了解到,我们需要在给定树的每个结点处找到其坡度,并将所有的坡 ...
leetcode 543. 二叉树的直径（Java版）
题目 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 题解 1:暴力法暴力解法:遍历这棵树,当以每个节点为根时,计算距离,取最大 ...
LeetCode Hot100 ---- 二叉树专题
树力扣102:二叉搜索树的层次遍历力扣105:从前序和中序重构二叉树力扣108:将有序数组转化为二叉搜索树力扣110:平衡二叉树力扣113:路径总和力扣124:二叉树的最大路径和力扣13 ...
LeetCode——1104. 二叉树寻路(Path In Zigzag Labelled Binary Tree)[中等]——分析及代码（Java）
LeetCode--1104. 二叉树寻路[Path In Zigzag Labelled Binary Tree][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 按位置求解 (1 ...

leetcode 958.二叉树的完全性检验 Java

二叉树的完全性检验

题目链接

描述

示例

初始代码模板

代码

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

最新文章

热门文章