首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
42
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(1)递归算法 void DecPrint(BSTree t){ //递减序输出二叉排序树t中所有左子树为空、右子树非空的结点数据域的值 if(t){ DecPrint(t一>rchild): if(!t一>lchild&&t一>rchild)printf(t一>data:4); DecPrint(t一>lchild): } } (2)非递归算法 void DecPrint(BSTree t){ //递减序输出二叉排序树t中所有左子树为空、右子树非空的结点的值 BSTree s[]; //s是二叉排序树结点指针的栈,容量足够大 int top=0: while(t || top>0){ while(t){s[++top]=t;t=t->rchild;}//沿右分支向下 if(top>0){ t=s[top--]; if(!t一>lchild&&t一>rchild)printf(t一>data:4): t=t一>lchild; //去左分支 }//if }//while }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/UaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯大林模式形成的标志()。
下列不是开始于战国时期的制度是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
中国第一条自行设计修建的铁路是在()。
下列法律文件中,规定内阁对君主负责的是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
随机试题
设计名为mystock的表单(控件名,文件名均为mystock)。表单的标题为:“股票持:有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时,在文
这个地面标记的含义是预告前方设有交叉路口。
铣床主轴轴向窜动的公差是__________mm。
糖尿病的基本生理变化是()
城市的区位结构不涉及以下哪一项?()
对求助者的尊重不包含()。
Oneofthemostremarkablethingsaboutthehumanmindisourabilitytoimaginethefuture.Inour【C1】______wecanseewhathas
为了落实“最多跑一趟”,解决群众“烦、急、累”的情绪,让你去征求意见,保证准确性,你会重点从哪几个方面开展?
Whatisthepassagemainlyabout?Thephrase"throwone’sweightaround"(Paragraph2)probablymeans______.
资本有机构成是指
最新回复
(
0
)