首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
admin
2013-09-16
94
问题
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
选项
答案
int IsFull—Bitree(Bitree T) { InitQueue(Q); flag=0; EnQueue(Q,T); while(!QueueEmpty(Q)) { DeQueue(Q,p); if(! p) flag=1; else if(flag) return 0; else { EnQueue(Q,p->lchild); EnQueue(Q,pq>lchild);
解析
转载请注明原文地址:https://kaotiyun.com/show/R0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()
下列哪一项不是我国实行的关于农业生产的有利措施?()
简述维新思想主要内容及特点。
下列不属于希腊化时期造型艺术上的杰作的是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
人民解放军转入战略进攻的方向为大别山地区,主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
随机试题
男性,40岁,反复呕血4天入院,呕血量约900ml,入院时查体:血压80/50mmHg,脉搏145次/分,此时最正确的处理是
患者,女,42岁。乳头溢出血性液体1周,同时伴有急躁易怒,胸胁胀痛,口苦咽干,舌红苔黄,脉弦数。其证候是()
既有损失机会又有获利可能的风险是指( )。
背景资料某施工单位承接了一跨江大桥的下部结构施工,基础为钻孔灌注桩,主墩塔身高55m。施工过程中发生如下事件:事件一:该桩基为支承桩,地质条件中有3m左右的砂卵石地层,为避免坍孔,施工单位决定采用正循环钻机钻孔;事件二:钻孔结束后,项目部采用掏渣法清
关于《合同法》中解决合同争议的方式,下列表述正确的有( )。
在市场供给与需求同时发生变化的情况下,市场价格的变化取决于两个方面的()。
甲厂向乙中学发函表示:我厂生产的校服,每套100元。如果贵校需要,请与我厂联系。乙中学回函:我校愿向贵厂订购3000套,每套单价100元。但需在校服上附加上学校的名称。2个月后,乙中学收到甲厂发来的3000套校服。但这批校服上没有该校的名称。于是拒收,
股份制不是公有制的实现形式。()
A、 B、 C、 D、 A
已知P(A)=x,P(B)=2x,P(C)=3x,且P(AB)=P(BC),试求x的最大值.
最新回复
(
0
)