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

admin2019-01-16 61

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

选项

答案(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/UaRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

苏联社会主义制度确立的标志是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

第三次科技革命对社会经济结构的影响是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

What’sthetimenow?

药物在体内产生效应需经过哪种过程：

患者女性，30岁。间断胸痛、气促2个月。B超诊断为肥厚梗阻性心肌病，宜选用的治疗药物是

出租房屋的用途应按()的用途使用。

信贷资金的运动过程被称为二重支付、二重归流形式的价值运动。其中，“二重支付”指的是()。

产学研联盟是一种重要的技术转移方式，其优点主要有()。

引起学生注意是教学过程中的首要事件，教师应如何来引导学生的注意?()

法国作家凡尔纳被称为“科学幻想之父”，他一生创作了60多部科幻作品。下列作品属于他创作的是()。

邮局对于()相当于()对于网购

某单位原拥有中级及以上职称的职工占职工总数的62．5％。现又有2名职工评上中级职称，之后该单位拥有中级及以上职称的人数占总人数的。则该单位原来有多少名职称在中级以下的职工?()