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

最新推荐文章于 2022-08-02 22:07:03 发布
VIP文章 最新推荐文章于 2022-08-02 22:07:03 发布
阅读量286 收藏
点赞数
分类专栏： Leetcode 文章标签： 完全二叉树 堆式存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/122920092
版权

题目描述

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

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

样例描述

在这里插入图片描述

思路

二叉树堆式存储遍历
在这里插入图片描述

  1. 将二叉树按照堆的形式存储，直接遍历求最大结点的编号，如果不是等于结点数n，说明前面还有空的，就不是完全二叉树
  2. 堆的存储性质，当前结点编号k，左孩子编号是2k， 右孩子是2k + 1

代码


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  前滩卷王
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
leetcode下载-LeetCode-Java:LeetCode-Java

				
			

			

				

					06-29
				

			

		

		

			
				
这个库文件中的所有代码均由java语言编写，所有题目皆来自于LeetCode官网 关于这些代码，有以下几点说明： 1.所有代码均为原创，可随意转载、使用、修改； 2.代码以简洁明了为原则，逻辑清晰； 3.欢迎大家随时交流，...

			
		

	



                

              
                



	

		

			

				
					
LeetCode 958. 二叉树的完全性检验【c++/java详细题解】

				
			

			

				

					林深不见鹿 的博客
				

				

					07-29
					
					5643
					
				

			

		

		

			
				
目录1、题目2、思路3、c++代码4、java代码
1、题目
给定一个二叉树，确定它是否是一个完全二叉树。
百度百科中对完全二叉树的定义如下：
若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h2^h2h 个节点。）
示例 1：

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

			
		

	



                


  
              

                


	

		

			

				
					
判断是否是完全二叉树(JAVA)

				
			

			

				

					Yves_J的博客
				

				

					11-04
					
					6337
					
				

			

		

		

			
				
判断完全二叉树-JAVA
判断一个树是否属于完全二叉树可以从以下2个条件来判断：
-层次遍历二叉树

1 任何一个结点如果右孩子不为空，左孩子却是空，则一定不是完全二叉树
2 当一个结点出现右孩子为空时候，判断该结点的层次遍历后继结点是否为叶子节点，如果全部都是叶子节点，则是完全二叉树，如果存在任何一个结点不是叶节点，则一定不是完全二叉树。

class Tree{
	int value;
	Tr...

			
		

	





	

		

			

				
					
Leetcode 958：二叉树的完全性检验（超详细的解法！！！）

				
			

			

				

					coordinate的博客
				

				

					12-26
					
					1626
					
				

			

		

		

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

    

输入：[1,2,3,4,5,6]
输出：true
解释：最后一层前的每一层都是满的（即，结点值...

			
		

	



		

			
		



	

		

			

				
					
958. 二叉树的完全性检验(逐句解释代码)

				
			

			

				

					Rabbit-Sir的博客
				

				

					05-21
					
					137
					
				

			

		

		

			
				
package LeetCode.FiveHundredOneToOneThousand;

import LeetCode.TreeNode;

import java.util.ArrayList;
import java.util.List;

public class NineHundredAndFiftyEight {
    public boolean isCompleteTree(TreeNode root) {
        // 将所有的code进行统计，我们可以得出，如果是完全二叉树

			
		

	





	

		

			

				
					
958. 二叉树的完全性检验

				
			

			

				

					月雲之霄的博客
				

				

					05-24
					
					205
					
				

			

		

		

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

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

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

示例 1：




输入：[1,2,3,4,5,6]
输出：true
解释：最后一层前的每一层都是满的（即，结点值...

			
		

	





	

		

			

				
					
leetcode-3(python and java).md

				
			

			

				

					04-23
				

			

		

		

			
				
leetcode刷题解析，有时间就上传，随缘更新，md文件需要用typora打开，java/python解体答案都有

			
		

	





	

		

			

				
					
leetcode-3(python and java).pdf

				
			

			

				

					04-23
				

			

		

		

			
				
leetcode刷题解析，有时间就上传，随缘更新

			
		

	





	

		

			

				
					
leetcode不会-Leetcode-Java:Leetcode-Java

				
			

			

				

					06-30
				

			

		

		

			
				
leetcode 不会 Leetcode Solutions in Java Linked List Linked List Cycle Given a linked list, determine if it has a cycle in it. public static boolean hasCycle(ListNode head) 快慢指针法，块指针从head....

			
		

	





	

		

			

				
					
leetcode答案-leetcode-java:leetcode-java

				
			

			

				

					06-30
				

			

		

		

			
				
leetcode 答案 leetcode-java 记录Leetcode之旅。 内容包括最终的答案，思考和截图等。 一道题可能会在一段时间之内复习，所以会有不同的答案。

			
		

	





	

		

			

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

				
			

			

				

					博主是个二次元死肥宅~
				

				

					11-09
					
					256
					
				

			

		

		

			
				
二叉树的完全性检验题目链接描述示例初始代码模板代码
题目链接
https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree/
描述
给定一个二叉树，确定它是否是一个完全二叉树。

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

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

提示：

树中将会

			
		

	





	

		

			

				
					
【leetcode】958. 二叉树的完全性检验(Java)

				
			

			

				

					weixin_44190665的博客
				

				

					11-10
					
					240
					
				

			

		

		

			
				
题目描述
题目链接958. 二叉树的完全性检验

题解
层次遍历：
层次遍历，空值也入队，当出队值为空时判断队列剩下元素是否都为空，为则完全二叉树
class Solution {
    public boolean isCompleteTree(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isE

			
		

	





	

		

			

				
					
【LeetCode笔记】958. 二叉树的完全性检验（Java、二叉树、BFS）

				
			

			

				

					只能说希望每日一更
				

				

					09-07
					
					161
					
				

			

		

		

			
				
文章目录题目描述思路 && 代码层级遍历法BFS
题目描述

考察对完全二叉树性质的理解


思路 && 代码
层级遍历法

一开始试了自底向上的DFS，过了90%的用例，还是考虑得不够全 = =
层级遍历：代码比较多，但是总体效率和方法2差不多

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     T

			
		

	





	

		

			

				
					
leetcode958二叉树的完全检验-java

				
			

			

				

					aofu4050的博客
				

				

					12-19
					
					199
					
				

			

		

		

			
				
最近项目刚刚检查了，又有时间刷leetcode了,一道中等的树1个小时才通过，太久不做了。。
给定一个二叉树，确定它是否是一个完全二叉树。
百度百科中对完全二叉树的定义如下：
若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~2h个节点。）
示例 1...

			
		

	





	

		

			

				
					
LeetCode Java刷题笔记—958. 二叉树的完全性检验

				
			

			

				

					终生学习践行者
				

				

					08-02
					
					202
					
				

			

		

		

			
				
LeetCode Java刷题笔记—958. 二叉树的完全性检验

			
		

	





	

		

			

				
					
LeetCode 958. 二叉树的完全性检验（层序遍历）

				
			

			

				

					Michael是个半路程序员
				

				

					11-16
					
					892
					
				

			

		

		

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


输入：[1,2,3,4,5,6]
输出：true
解释：最后一层前的每一层都是满的（即，结点...

			
		

	





	

		

			

				
					
Java二叉树的完全性检验

				
			

			

				

					weixin_46429649的博客
				

				

					04-24
					
					1028
					
				

			

		

		

			
				
给定一个二叉树的 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

			
		

	





	

		

			

				
					
【JAVA学习】二叉树的完全性校验

				
			

			

				

					huang778899445566的博客
				

				

					04-09
					
					213
					
				

			

		

		

			
				
【JAVA学习】二叉树的完全性校验
随机力扣题库958题 二叉树的完全性校验





			
		

	





	

		

			

				
					
完全二叉树判断（java）

				
			

			

				

					weixin_51713937的博客
				

				

					01-24
					
					687
					
				

			

		

		

			
				
6、完全二叉树
1、定义


[1、任意节点有右无左false


在 [1 不违规的条件下，如果遇到第一个左右子都不全—且下一个不为叶节点—返回false


采用宽度优先遍历


//判断是否为完全二叉树
    public boolean isCbt(TreeNode treeNode){
        if (treeNode == null){
            return true;
        }
        Queue<TreeNode> queue = ne

			
		

	





	

		

			

				
					
idea leetcode-edito乱码

					
最新发布

				
			

			

				

					09-01
				

			

		

		

			
				
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。  乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值