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

admin2017-11-14 37

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/9ffjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

下面哪部经典是我国最早的官方史书?()

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

欧洲历史上第一部系统完备的法典是（）。

洋务运动期间，军事企业主要采取的组织形式是()。

最早以立法的形式巩固大化改新成果的法令是（）。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

营销战略STP，不包括()

蛋白质生物合成的方向是()。

肝外胆道包括什么?

在废水处理系统中，平流式隔油池的结构与()基本相同。

在项目管理组织体系中，不属于直接管理子系统的是()。

设备工程师张某就其节水设备及工艺于2004年3月5日向地方专利行政主管部门提出申请，行政主管部门于2004年3月8日收到申请文件，于2004年4月5日核准并颁发专利证书。则该专利权的期限应从()开始计算。

某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以作出的判断为()。

根据车辆购置税法律制度的规定,下列各项中,属于“购置”形式的有()。

许多手机带有触摸屏幕，可以直接在屏幕上书写，方便使用者快捷地输入文字，这种技术是()。