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

admin2012-06-21 94

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

选项

答案int IsFull Bittee(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，p-＞lchild)； } } return 1： }

解析

转载请注明原文地址:https://kaotiyun.com/show/J8xi777K

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

计算机408

学硕统考专业

相关试题推荐

评述关于真理标准问题的大讨论。(华东师范大学1999年中国当代史真题)
抗战以来文艺战线上思想斗争中最重要的问题是()。
《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
英国发动鸦片战争的主要目的是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

减少vt.r______
A．腹痛突然发生或加重，呈持续性剧痛B．起病缓慢，腹痛由轻至重，呈持续性C．腹痛轻，呈持续性D．起病急，呈持续性阵发性加重E．发病急，呈阵发性腹部绞痛绞窄性急腹症腹痛的特点是
患者，女，52岁，出现刺激性干咳就诊，胸部X线片及CT示：两肺多发结节，最大直径15mm，考虑多发转移瘤。行开胸探查，左肺上叶舌段楔形切除术。术后病理报告：梭形细胞瘤。怀疑此肿瘤为间叶组织来源，下列标志物有助于诊断的是
扩大管理幅度对组织的影响主要有()
(　　)是设备监理单位在实施监理的过程中形成的各种原始记录，它既是监理工作中各项控制与管理工作的依据和凭证，也反映了监理人员的素质和设备监理机构的管理能力和管理水平。它是评定监理工作的依据，是界定监理责任的凭据。
一般来说，绩效管理评估问卷的内容包括()。
下列选项中，关于中国历代著名改革说法有误的是()。
唯物主义反映论
A、Mentendtodomoreexercise.B、Mencanresisttheirfavoritefoods.C、Menarelesslikelytoovereat.D、Mencandigestfoodf
A、Theywanttogodowntown.B、Hewantstogotothepark,butshedoesn’t.C、Hedoesn’tknowwheretoparkthecar.D、Hewantst

最新回复(0)

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

计算机408

学硕统考专业

评述关于真理标准问题的大讨论。(华东师范大学1999年中国当代史真题)

抗战以来文艺战线上思想斗争中最重要的问题是()。

《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

英国发动鸦片战争的主要目的是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

减少vt.r______

A．腹痛突然发生或加重，呈持续性剧痛B．起病缓慢，腹痛由轻至重，呈持续性C．腹痛轻，呈持续性D．起病急，呈持续性阵发性加重E．发病急，呈阵发性腹部绞痛绞窄性急腹症腹痛的特点是

扩大管理幅度对组织的影响主要有()

一般来说，绩效管理评估问卷的内容包括()。

下列选项中，关于中国历代著名改革说法有误的是()。

唯物主义反映论

A、Mentendtodomoreexercise.B、Mencanresisttheirfavoritefoods.C、Menarelesslikelytoovereat.D、Mencandigestfoodf

A、Theywanttogodowntown.B、Hewantstogotothepark,butshedoesn’t.C、Hedoesn’tknowwheretoparkthecar.D、Hewantst