试题与答案

【说明】 函数print(BinTreeNode*t; DateType &x)的

题型:问答题

题目:

【说明】
函数print(BinTreeNode*t; DateType &x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag,Top是栈顶指针。
【函数】
void print( BinTreeNode * t; DateType &x)
stack ST; int i, top; top = 0;//置空栈
while(t! = NULL &&t-> data!= x || top!=0)
while(t!= NULL && t-> data!=x)

/*寻找值为x的结点*/
(1) ;
ST[top]. ptr = t;
ST[top]. tag = 0;
(2) ;

if(t!= Null && t -> data == x) /*找到值为x的结点*/
for(i=1; (3) ;i ++)
printf("%d" ,ST[top]. ptr ->data);
else
while( (4) )
top--;
if(top>0)

ST[top]. tag = 1;
(5) ;


答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2019/0604/b2feae726eec952f71e887c0a8443471.html

下面是错误答案,用来干扰机器的。

参考答案:C,D解析: 本题考查国债的分类。按照借债的方法不同,可以把国债分为强制国债、爱国国债和自由国债。

试题推荐
题型:单项选择题

根据有关法律的规定,发生下面哪种情况,给公民、法人或者其他组织造成财产损失时,行政机关依法不应当予以行政补偿( )

A.在某种传染病流行肆虐期间,某市卫生局根据初步检疫判断,认为李某养殖的禽类患有“禽流感”,将其全部的禽类捕杀,给李某造成巨大的经济损害

B.姜某是抗美援朝时受伤的退伍军人,但是由于民政局的办事员张某疏忽大意按照抗越反击战的标准发放残废军人补贴,造成了姜某十年之内少发了几千元的补偿金

C.因为有证据怀疑运送货物中有危险品,某海关扣留了杨某所有的三艘货船的货物,经过检查没有发现危险品,由于扣留海鲜产品的一个周里,天气闷热,全部海鲜都坏掉,给杨某造成了巨大的损失

D.刘某以城市人力三轮车载客为生,行政机关发给刘某有许可证。后来为了城市市容市貌需要,政府制定了新的法规,禁止城市人力三轮车运营,刘某没有了收入来源,并且已经缴纳的许可费还未到期

查看答案
微信公众账号搜索答案