判断完全二叉树

bool TreeIsComplete(BTNode* root)
{
	Que q;
	QueueInit(&q);
	if (root)
	{
		QueuePush(&q, root);
	}

	while (!QueueEmpty(&q))
	{
		BTNode* front = QueueFront(&q);
		QueuePop(&q);

		if (front == NULL)
		{
			break;
		}

		QueuePush(&q, front->left);
		QueuePush(&q, front->right);
	}

	while (!QueueEmpty(&q))
	{
		BTNode* front = QueueFront(&q);
		QueuePop(&q);	
		if (front != NULL)
		{
			return false;
		}

	}
	return true;
}

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中,可以通过层次遍历算法来判断一个二叉树是否是完全叉树。具体的做法是,首先将根节点加入队列,然后进行循环,每次从队列中取出一个节点,并将其左右子节点加入队列。在这个过程中,如果遇到了空节点,则需要检查后面是否还有非空节点。如果有非空节点出现在空节点后面,则说明该二叉树不是完全叉树。 代码示例: ```c #include <stdio.h> #include <stdbool.h> // 定义二叉树结点 typedef struct TreeNode { int data; struct TreeNode* left; struct TreeNode* right; } TreeNode; // 判断完全叉树 bool isCompleteBinaryTree(TreeNode* root) { // 定义一个队列,用于层次遍历 TreeNode* queue[100]; int front = 0, rear = 0; bool flag = false; // 标记是否遇到空结点 // 将根节点加入队列 queue[rear++] = root; // 层次遍历 while (front != rear) { TreeNode* node = queue[front++]; if (node == NULL) { flag = true; } else { if (flag) { // 如果遇到空结点后面还有非空结点,则不是完全叉树 return false; } queue[rear++] = node->left; queue[rear++] = node->right; } } return true; } int main() { // 创建一棵二叉树 TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode)); root->data = 1; root->left = (TreeNode*)malloc(sizeof(TreeNode)); root->left->data = 2; root->left->left = (TreeNode*)malloc(sizeof(TreeNode)); root->left->left->data = 4; root->left->left->left = NULL; root->left->left->right = NULL; root->left->right = (TreeNode*)malloc(sizeof(TreeNode)); root->left->right->data = 5; root->left->right->left = NULL; root->left->right->right = NULL; root->right = (TreeNode*)malloc(sizeof(TreeNode)); root->right->data = 3; root->right->left = (TreeNode*)malloc(sizeof(TreeNode)); root->right->left->data = 6; root->right->left->left = NULL; root->right->left->right = NULL; root->right->right = NULL; // 判断是否是完全叉树 bool result = isCompleteBinaryTree(root); if (result) { printf("这是一棵完全叉树。\n"); } else { printf("这不是一棵完全叉树。\n"); } // 释放二叉树的内存 return 0; } ```

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值