首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2018-08-12
35
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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/XMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
国际组织的“民主集中制”原则,是在()文献中首次规定的。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1543年发表解剖学专著《人体结构论》的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
太平天国在1853年冬颁布的纲领性文件是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
关于B一树,下列说法不正确的是()。
随机试题
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
肥厚型梗阻性心肌病的超声心动图特点是()
巴普洛夫有关气质学说是
患儿,男,3岁。受惊吓后,夜间惊叫急啼,意识不清,四肢厥冷,大便色青,脉涩不齐。其中医治法为
细水雾灭火系统管网吹扫要求:采用压缩空气或氮气吹扫,吹扫压力不大于管道的设计压力,吹扫气体流速不小于()m/s。
下列属于证券经纪业务禁止行为的是()。I.损害客户的合法权益Ⅱ.违规向客户提供有价证券Ⅲ.违规向客户提供资金Ⅳ.侵占客户的合法权益
小赵想贷款3万元,下列可以作为其债务保证人的是()。
招供:审问
过渡时期总路线“一化三改”,是一条社会主义建设和社会主义改造同时并举的路线,这条总路线体现了()
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】下面的Java程序能够根据用户的输入网址,显示相应网站的内容,并能够跟踪网站的超链接,显示链接的网页。注意输入网址的方式是参数方式。用户未输入网址的情况下,将显示清华大学
最新回复
(
0
)