首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struet node{ int da
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。 typedef struet node{ int da
admin
2019-08-15
43
问题
下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q,bt)为进队的函数,delQ(Q)为出队的函数,empty(Q)为判别队列是否为空的函数,空白处应填的内容是( )。
typedef struet node{
int data;
struet node*lehild,*rchild;
}btnode;
void exchange(btnode * bt){
btnode * p,* q ;
if(bt){
addQ(Q,bt);
while(! EMPTY(Q)){
p=delQ (Q);
q=p->rchild;
p一>rchild=p一>lchild;
(
(1)
)=q;
if(p一>lchild)
(
(2)
);
if(p一>rchild)addQ(Q,p->rchild);
}
}
}
选项
A、p->lchild,delQ(Q,p->lchild)
B、p->rchild,delQ(Q,p->lchild)
C、p->lchild,addQ(Q,p->lchild)
D、p->rchild,addQ(Q,p->lchild)
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/7pGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
1946年,蒋介石被暂时的军事胜利冲昏头脑,召开了伪“国民大会”,制订了伪“宪法”。 据此回答问题:这次会议的最大后果是()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
在微型计算机中,微处理器的主要功能是进行()。
牙面清洁后到新的牙菌斑成熟,可被菌斑显示剂着色的时间大约为
A.弥漫性毛细血管内增生性肾小球肾炎B.弥漫性系膜增生性肾小球肾炎C.弥漫性新月体性肾小球肾炎D.弥漫性膜性增生性肾小球肾炎E.轻微病变性肾小球肾炎毛细血管壁增厚呈车轨状或分层状见于
某有限责任公司股东甲、乙、丙、丁分别持有公司5%、20%、35%和40%的股权,该公司章程未对股东行使表决权及股东会决议方式作出规定。下列关于该公司股东会会议召开及决议作出的表述中,符合《公司法》规定的是()。
分析雅典民主政体和罗马共和政体的异同
封驳、涂归、画敕
Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-
Americanpianist,SaraFosterreceivedastandingovationfor______performanceofTheSymphonyNo.3.
Inthewakeof11September,Visionics,aleadingmanufacturer,issuedafactsheetexplaininghowitstechnologycouldenhance
Itiswellknownthatteenageboystendtodobetter【C1】________maththangirls,thatmalehighschoolstudentsaremorelikely
最新回复
(
0
)