判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。

admin2019-08-15 39

问题判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。

选项

答案判断此二叉树是否为完全二叉树的算法设计如下： int JudgeComplete(BiTree bt){ ／／判断二叉树是否是完全二叉树，如是，返回1；否则，返回0 int tag=0； BiTree P=bt，Q[]；／／Q是队列，元素是二叉树结点指针，容量足够大 if(p==null)return 1； QueueInit(Q)； QueueIn(Q，P)；／／初始化队列，根结点指针入队 while(!QueueEmpty(Q)){ P=QueueOut(Q)；／／出队 if(p-＞lchild&&！ tag)Queueln(Q，P一＞lchild)；／／左孩子入队 else{ if(P一＞lchild)return 0；／／前边已有结点为空，本结点不空 else tag=1；／／首次出现结点为空 if(p一＞rchild&&!tag)QueueIn(Q，P一＞rchild)；／／右孩子入队 else if(p一＞rchild)return 0； else tag=1； } }／／while return 1 ； }／／Judgecomplete

解析

转载请注明原文地址:https://kaotiyun.com/show/JcCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

在微程序控制器中，微程序入口地址是由()形成的。

计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。

微波对眼的主要危害是

妊高征患者发生抽搐时，首要的护理措施是

A．铝、镁剂与阿奇霉素口服制剂合用B．碳酸钙与噻嗪类利尿药合用C．碳酸钙与氧化镁联合应用D．西咪替丁与苯妥英钠合用E．H2受体拮抗药和硫糖铝合用联合用药使后者疗效有可能降低的是()

依《招标投标法》，下列哪个行为能使招标行为发生法律效力，一旦有一方违约，应承担违约责任?()

某城市污水处理工程的建筑安装工程费为2500万元，设备购置费为1100万元。依据《建设工程监理范围和规模标准规定》，该工程()。

下列关于我国贷款管理制度的说法，正确的有()。

下列各种财务决策方法中。可以用于确定最优资本结构且考虑了市场反映和风险因素的是()。

饥饿属于()

下列密钥英文简称对应错误的是__________。