首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
41
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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
学硕统考专业
相关试题推荐
下列内容不属于《大宪章》内容的是()。
下列选项中,不属于列宁《四月提纲》内容的是()。
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
反映近代资产阶级政治思想萌芽的著名代表人物是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
使徒兄弟会
中国第一条自行设计修建的铁路是在()。
随机试题
铜片与浓硝酸反应产生的气体可用排水集气法收集。()
我国血吸虫病流行区根据地理环境和流行特点一般可;分为三大类型,请指出为哪三大类型
女,50岁。肥胖,无明显口渴、多饮和多尿现象,空腹血糖6.8mmol/L。为确定是否有糖尿病,应选择的最佳检查为
甲公司签发一张支票给乙公司,保证人为丙公司,乙公司将其背书转让给丁公司,则可以行使付款请求权的为乙公司和丁公司。()
最稳定、最重要的学习动机是()
中国历史上第一部具有资产阶级共和国宪法性质的法典是()。
某旅游景点的门票价格及优惠方法如下:1~49人,每人12元;50~99人,每人10元;100人以上,每人8元。有两个旅游团,如果他们分别购票,两个团共花费了1166元购票;如果这两个团合并购票,一共只需要付880元。那么这两个团分别有多少人?()
我国已有或正在建设的航天发射场不包括()。
在数据库应用系统需求分析阶段,需要分析系统应具有的性能指标。下列不属于数据库应用系统性能指标的是()。
Thefirstparagraphtellsthat______.WhichofthefollowingisNOTthecauseofthegenerationgap?
最新回复
(
0
)