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

最新推荐文章于 2023-12-28 13:34:32 发布

原创

最新推荐文章于 2023-12-28 13:34:32 发布 · 1k 阅读

5 ·

CC 4.0 BY-SA版权

本文介绍了如何判断满二叉树和完全二叉树的方法。满二叉树的判定通过两个队列操作实现，当队列中有节点出队且其左右子树不为空时，将子树入队。完全二叉树的定义和判断过程也进行了详细说明，并提供了使用队列判断的代码示例。

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

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

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;