首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
18
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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/UaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
家庭联产承包责任制
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
论述宋初加强中央集权的主要措施。
中国共产党主张和平解决西安事变的主要目的是()。
下列哪一个不是罗马王政时代的管理机构?()
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:这组进程在运行时,最后打印出来了多少个“D”字符?
随机试题
自主性工作团队是工作丰富化在团体上的应用。自主性工作团队的特性是()。
根据《野生药材资源保护管理条例》,国家二级野生药材物种是指()
关于《民事诉讼法》对期间的规定,下列哪些选项是正确的?
甲企业期末“原材料”科目余额为100万元,“生产成本”科目余额为70万元,“材料成本差异”科目借方余额为5万元,“库存商品”科目余额为150万元,“委托代销商品”科目余额为15万元,“工程物资”科目余额为200万元。则甲企业期末资产负债表中“存货”项目的金
Joewantedacomputer.Heaskedhis【C1】______forthemoneyandtheysaidhemustgetithimself.Buthowdidhegetit?He【C2】__
罗伯特.卡茨在研究管理者行使各种管理职能、扮演三类管理角色时提出,管理者必须具备的三项技能是()。
A、 B、 C、 D、 A
简述民事法律事实的含义及其分类。[中财2012年研]
下列与队列结构有关联的是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”、“tAttend”和“tWork”,查询对象“qT”,宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q
最新回复
(
0
)