请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

admin2013-09-16 47

问题请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列不属于清统治者加强文化专制和思想控制的是()
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为封建社会
苏俄同德国签订《布列斯特和约》的根本目的在于()。
中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
重庆谈判的焦点问题是()
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
以下不属于历史上某个阶段满族祖先的一项是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()

随机试题

在对热敏性混合液进行精馏时必须采用加压分离。
经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用的一倍。()
胃溃疡行毕Ⅱ氏胃大部切除术后5天，出现上腹膨胀感和呕吐，呕吐物含大量胆汁。可能的原因是
血液病患者继发感染最常见的病原体是
中医诊断的基本原则是
按CFR术语成交，卖方承担的义务有()。
年度总额内的个人结汇和境内个人购汇，凭()在银行办理。
咀嚼有哪些作用？幼儿园为什么不宜举行吃饭速度的比赛？
知识产权是指民事主体(自然人或法人)对自然人通过智力劳动所创的智力劳动成果，依法确认并享有的民事权利，是权利人对所创造的智力劳动成果所享有的财产权利。通常是国家赋予创造者对其智力成果在一定时期内享有的专有权或独占权。各种智力创造比如发明、文学和艺术作品，以
采用扩展关系数据模型的方法建立的数据库系统，称作______。

最新回复(0)

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

苏俄同德国签订《布列斯特和约》的根本目的在于()。

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

重庆谈判的焦点问题是()

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

以下不属于历史上某个阶段满族祖先的一项是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

在对热敏性混合液进行精馏时必须采用加压分离。

经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用的一倍。()

胃溃疡行毕Ⅱ氏胃大部切除术后5天，出现上腹膨胀感和呕吐，呕吐物含大量胆汁。可能的原因是

血液病患者继发感染最常见的病原体是

中医诊断的基本原则是

按CFR术语成交，卖方承担的义务有()。

年度总额内的个人结汇和境内个人购汇，凭()在银行办理。

咀嚼有哪些作用？幼儿园为什么不宜举行吃饭速度的比赛？

采用扩展关系数据模型的方法建立的数据库系统，称作______。