首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2019-08-01
28
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: int JudgeComp|ete(BiTree bt){ //判断二叉树是否是完全二叉树,如是,返回1;否则,返回0 int tag=0; BiTree P=bt,Q[]; //Q是队列,元素是二叉树结点指针,容量足够大 if(p==null)return 1; Queuelnit(Q); Queueln(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)Queueln(Q,P一>rchild); //右孩子入队 else if(p一>rchild)return 0; else tag=1; } }//while return 1; }//JudgeComplete
解析
转载请注明原文地址:https://jikaoti.com/ti/ztGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
根据1931年的威斯敏斯特法,英国()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
数控气割的切口质量好,效率高,能完成复杂形状的气割下料。()
氨基酸通过主动转运全部被重吸收,其部位是
箭头所指的解剖结构是
A.从临产至宫口开大3cm超过16小时者B.总产程超过24小时者C.宫口开大3cm至宫口开全超过8小时者D.宫口开大3cm后不再扩张达2小时以上者E.宫口开全后初产妇超过2小时,经产妇超过1小时尚未分娩者潜伏期延长是指
能用于土坝上游护坡的类型有()。
9.出入境检验检疫制度的国家主管部门是国家质量监督检验检疫总局,对于我国出入境检验检疫制度的内容,以下不包括的是:
下列数据收集属于通过实验的方法收集数据的有()。
与上世纪80年代相比,今天的中国人在物质上富足了,但我们的精神追求似乎并没有同步跟上.国民阅读率偏低屡屡成为媒体报道的热点。就拿《大不列颠百科全书》来说吧,该书的日文版至今已销售70万套,而中文版尽管每年都要重印但只售出了20多万套。日本人口只有中国的1/
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为()。
在全球金融危机余波未了、欧美经济仍在衰退边缘挣扎的时候,巴塞尔银行监管委员会于2010年底通过了《巴塞尔协议Ⅲ》,成为2008年金融危机后首个全球范围内的重磅监管改革产物。针对《巴塞尔协议Ⅲ》的出台,业内议论纷纷,请根据你的理解,回答以下问题:[对外经济贸
最新回复
(
0
)