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

ゝ一纸荒年。 2022-11-14 10:24 207阅读 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 条评论，207人围观）

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

相关阅读

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

转载代码： public class Solution { private boolean isBalanced = false;//最后的返回值

末蓝、/ 2023年07月24日 11:56/ 0 赞/ 18 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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