首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2017-11-14
16
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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/K3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
下列哪个文件标志着“文化大革命”的发起?()
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
第一个五年计划的具体时间段是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
嘧啶环中的两个氮原子分别来自
A.质子泵抑制剂B.手术切除C.饮蛋清及稀释牛奶D.多潘立酮(吗丁啉)萎缩性胃炎伴重度不典型增生应采用
骨肉瘤的主要转移途径
A.伤侧肺萎陷B.纵隔扑动C.纵隔移向伤侧D.胸膜腔内压增高E.肺泡破裂张力性气胸的病理生理特点是
某市新建的一座大型综合楼,需要在里面安装一些消防设施。在安装消防应急指示灯时,不符合消防应急标志灯具安装要求的是()
企业价值评估中,确定各种资本权数的方法包括()。
体育教学过程的基本构成因素是体育教师、学生、体育教材和教学方法。()
Mydaughterislookingforwardto______(收到)lettersfromherfriends.
学校规定数学测验的优秀率不能超过5%,数学期末测验的平均分为83分,标准差为6分。那么优秀率的最低分为()
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】_______
最新回复
(
0
)