249-判断二叉树是不是满二叉树

ゝ一纸荒年。 2022-11-14 10:24 189阅读 0赞

## 判断二叉树是不是满二叉树 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]  
**方法1：我们算出树高，算出树的节点个数，因为它有个等比数列求和！**  
**方法2：如果满足下图要求，就是满二叉树！**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]  
**我们在每一层出队列的时候，都可以达到满二叉树的这一行应该有的节点个数，就继续执行下去。**

bool Is_Full(BtNode* ptr)
    {
        
    	int he=1;
    	bool res=true;
    	if(ptr==nullptr) return res;
    	std::queue<BtNode*> qu;
    	qu.push(ptr);
    	while(!qu.empty())
    	{
        
    		int n=qu.size();
    		if(n!=he)
    		{
        
    			res=false;
    			break;
    		}
    		while(n--)
    		{
        
    			ptr=qu.front(); qu.pop();
    			if(ptr->leftchild!=nullptr) qu.push(ptr->leftchild);
    			if(ptr->rightchild!=nullptr) qu.push(ptr->rightchild);
    		}
    		he+=he;
    	}
    	return res;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/6b972c7e75fd47d2bb4caaf5f04d0ef4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221022/12be1b9437b24fb7b393cce2f443c8a3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 250-判断二叉树是不是完全二叉树

判断二叉树是不是完全二叉树完全二叉树：每一层均达到最大层，除最后一层外。最后一层从右向左依次缺省若干个节点。 ![在这里插入图片描述][watermark_type

超、凢脫俗/ 2022年11月14日 10:25/ 0 赞/ 196 阅读

相关 249-判断二叉树是不是满二叉树

判断二叉树是不是满二叉树 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

ゝ一纸荒年。/ 2022年11月14日 10:24/ 0 赞/ 190 阅读

相关【算法】判断二叉树是否是平衡二叉树

问题：判断一个二叉树是否是平衡二叉树。分析：平衡二叉树要求左子树和右子树的高度相差为1，且左右子树都是平衡二叉树。递归可以很好的解决这个问题。但是首先要求树的深度。代码

迈不过友情╰/ 2022年08月09日 05:08/ 0 赞/ 236 阅读

相关判断二叉树是不是平衡二叉树

输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树： ![C

ゞ浴缸里的玫瑰/ 2022年08月02日 04:49/ 0 赞/ 215 阅读

相关判断二叉树是不是对称的

面试题59：请实现一个函数，用来判断一颗二叉树是不是对称的，如果一颗二叉树和他的镜像一样，那么他是对称的。 //对称的二叉树 bool isSymmetric

偏执的太偏执、/ 2022年06月17日 07:13/ 0 赞/ 161 阅读

相关判断二叉树是否是对称二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

约定不等于承诺〃/ 2022年05月24日 07:43/ 0 赞/ 250 阅读

相关判断二叉树是否是平衡二叉树

平衡二叉搜索树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：如

àì夳堔傛蜴生んèń/ 2022年04月18日 01:47/ 0 赞/ 295 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 503 阅读

相关判断二叉树是否是二叉搜索树

问题给定一棵二叉树，判定该二叉树是否是二叉搜索树（Binary Search Tree）？解法1:暴力搜索首先说明一下二叉树和二叉搜索树的区别。二叉树指这

ゝ一世哀愁。/ 2021年12月21日 07:39/ 0 赞/ 270 阅读

相关【数据结构】（平衡二叉树）判断二叉树是否是平衡二叉树

> 算法思想：判断一棵树是否为平衡二叉树可以采取高度差的递归方式来判断这个方法比较简单但是复杂度较高（因为高度被重复计算了很多次）O（nlogn） //递归求高度

短命女/ 2021年10月29日 14:50/ 0 赞/ 400 阅读