首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2017-11-14
22
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
标准分样筛80目是指()。
下列属于必需脂肪酸的是()。
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingourthatlazinessisimmoral,thatitiswast
下述哪项为风湿结节
可摘局部义齿的直接固位体的组成是
下列有关闭经的实验室检查,说法错误的是
生物药剂学的理论基础和重要手段是
根据《国务院关于投资体制改革的决定》,政府投资项目实行()。
试分析朱自清《背影》选段的细节描写。背影朱自清我说道:“爸爸,你走吧。”他往车外看了看说:“我买几个橘子去。你就在此地,不要走动。”看那
大城市的公共交通部门正在赤字中挣扎。乘客总抱怨汽车晚点、运输工具出毛病、服务种类减少以及票价高于他们过去习惯于支付的水平。由于上述所有原因以及汽油的价格并未高至令人不敢问津的水平,所以公共交通的乘客有所减少,更进一步增加了赤字。下面哪一项关于公交乘客数量与
最新回复
(
0
)