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

admin2019-08-01 64

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

选项

答案判断此二叉树是否为完全二叉树的算法设计如下： 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://kaotiyun.com/show/tACi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【井冈山革命根据地】

下列关于基督教的思想来源的叙述，不正确的是()。

根据1931年的威斯敏斯特法，英国()。

“两个凡是”

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在网络中计算机接收的信号是()。

女性，50岁，慢性阻塞性肺疾病支气管炎型患者，近1周受凉后咳嗽、气急加重，咳脓性痰。血气分析：PaO27．3kPa(55mmHg)，PaCO210kPa(75mmHg)。对该患者的最佳治疗措施应为

椎孔()

指标越高，企业资产的利用效率越高的是()。

根据民事法律制度的规定，下列各项中，可导致诉讼时效中断的情形有()。

一般来说，人的视线平行接触表示()。

圆x2＋y2＋2kx－2ky＝0关于()对称．

血管破裂时，血液中的什么物质会凝结成块，堵住破裂部分以止血?()

在PowerPoint演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是

What’sthefurthestyouhaveevercycled?Perhapsyoucycletoschoolortowork,ormaybeatmostashortcyclingtripwithfri