满二叉树和完全二叉树的判定

最新推荐文章于 2022-12-03 17:23:26 发布

「已注销」

最新推荐文章于 2022-12-03 17:23:26 发布

阅读量957

点赞数 1

分类专栏：旺财的菜鸡篇

本文链接：https://blog.csdn.net/csdn_edition/article/details/110206718

版权

首先我们来判断一颗二叉树是否为满二叉树。要判断一颗二叉树是否为满二叉树，首先得知道满二叉树的概念：每一层的节点数均达到最大值，这颗树就是满二叉树。

我们可以用两个队列来实现，先看下面的代码：

bool Is_FullBinaryTree(BtNode* ptr)
{
   
	bool res = true;
	if (ptr == NULL) return res;//空树也是一颗满二叉树
	queue<BtNode*> qu1, qu2;
	int n = 1;
	qu1.push(ptr);
	while (!qu1.empty() || !qu2.empty())
	{
   
		if (n != qu1.size())
		{
   
			res = false;
			break