首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
29
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(1)递归算法 void DecPfint(BSTree t){ //递减序输出二叉排序树t中所有左子树为空、右子树非空的结点数据域的值 if(t){ DecPfint(t一>rchild); if(!t一>lchild&&t->rchild)pfinff(t->data:4); DecPfint(t一>lchild): } } (2)非递归算法 void DecPfint(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)pfintf(t->data:4); t=t一>lchild; //去左分支 }//if }//while }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/XeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于苏联战时共产主义政策内容的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
下列哪一个不是罗马王政时代的管理机构?()
论述斯大林政治经济体制的特点及其历史作用与教训。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
中国第一条自行设计修建的铁路是在()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
A.糊剂B.凝胶剂C.涂剂D.乳膏剂E.搽剂一般含有1/4以上原料药物固体粉末的剂型是
根据提示,在横线内填入适合应用文语体风格的词语。有关招生_________,请直接与各办学单位联系。[事情的安排和处理]
下列关于外交保护的说法正确的是哪一项?
找规律填数字是一项很有趣的活动。下列选项中,填入数列“1、3、7、15、31、________,127、255”空缺处的数字,符合该组数字排列规律的是()。
设计一个音乐教育活动。要求:(1)题目自拟,写清楚年龄班;(2)写出活动目标、活动准备、活动过程。
论述德育的过程是知、情、意、行的培养过程。
三个和尚在破庙里相遇。“这庙荒废必是和尚不虔。”甲和尚说。“必是和尚不勤。”乙和尚说。“必是和尚不敬。”丙和尚说。三人争执不下,决定留下来各尽所能。于是甲和尚礼佛念经,乙和尚整理庙务,丙和尚化缘讲经,果然香火渐盛。但是,后因三人争功闹了个不休,庙里的盛况又
设星形线方程为(a>0).试求:1)它所围的面积;2)它的周长;3)它围成的区域绕x轴旋转而成的旋转体的体积和表面积.
计算机应用广泛,而其应用最广阔的领域为()。
A、Iron.B、Copper.C、Gold.D、Lead.A
最新回复
(
0
)