设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。

admin2018-08-12 37

问题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。

选项

答案(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://www.kaotiyun.com/show/XMRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

在实地盘存制下，平时()。

女，32岁，11天前足趾被铁钉刺伤，近2天厌食、说话受限、咀嚼困难、呈苦笑面容。接诊护士对患者应施行的隔离方式是

取得房地产经纪人协理资格的人员可以独立从事房地产经纪业务。()

因为安全边际是正常销售额超过盈亏临界点销售额的差额，并表明销售额下降多少企业仍不至于亏损，所以安全边际部分的销售额也就是企业的利润。()

()是FAK包箱费率的特点。

教师为了更好地了解和获取每位幼儿在活动中的发展状况和信息，及时调整教育策略，以最大限度支持和满足每位幼儿发展的需要，应更多地采用()。

甲乙丙厂生产产品所占的比重分别为60%，25%，15%，次品率分别为3%，5%，8%，求任取一件产品是次品的概率．

Manytheoriesconcerningthecausesofjuveniledelinquencycrimescommittedbyyoungpeoplefocuseitherontheindividualoro

A、Friends.B、Colleagues.C、Bossandstaff.D、Husbandandwife.A根据文中说话人双方的语气可推断，他们可能是同学或者朋友，再看选项B：同事关系；C：老板和职员的关系；D：夫妻关系，均不符合题意，

TheWorld’sEndangeredLanguagesAsthesecondmillennium(一千年)comestoaclose,morethan6,000distincthumanlanguagesa