首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-08-15
45
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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/OMCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下列不是空想社会主义产生的历史背景的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
A、HireanAustralianlawyer.B、VisittheU.S.andCanada.C、Settlealegaldispute.D、Expandtheirbusiness.D
某境外企业拟在国内投资建设没备制造项目,决定采用公开招标方式选工程咨询单位开展项目可行性研究工作,有A、B、c、D、E5家咨询单位通过了资格预审。在后续工作中发生了下列事件:事件1:因招标人原因需延长投标有效期,招标人及时通知了A、B、C、D、E5家投标
抹面砂浆一般可分为()。
各单位保存的会计档案不得借出,如有特殊需要,经本单位负责人批准,可以提供查阅或者复制,并办理登记手续。( )
心理异常包括()。
JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro
一位研究者认为小学阶段可能是数学自我效能感形成的重要时期。该研究者选取一年级(12名)、三年级(14名)和五年级(14名)小学生,测量其数学自我效能感。经过计算得知三个年级学生的方差相等。统计检验得到F值为3.00。经查表知F0.05(3,40)=2.84
下列选项中,哪些属于宪法所规定的公民的文化权利?()
X:一次性塑料杯子含有对环境有害的氟氯烃,应该用纸杯子代替它。在生产这种泡沫塑料的过程中会产生苯乙烯,它是一种对人体有害的致癌物。此外,泡沫塑料不易被大自然分解,会长久地留在自然界。Y:你忽视了制造纸杯对环境的影响。研究表明,生产纸杯要燃烧更多的
Scholarsandstudentshavealwaysbeengreattravelers."Academicmobility"isnowoftenstatedasafundamentalnecessityfore
最新回复
(
0
)