首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
39
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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
学硕统考专业
相关试题推荐
中华人民共和国恢复在联合国合法席位的时间是()。
中国共产党主张和平解决西安事变的主要目的是()。
以下不属于国民党控制金融的“四行”是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:这组进程在运行时,最后打印出来了多少个“D”字符?
随机试题
《中共中央国务院关于分类推进事业单位改革的指导意见》指出,到2020年,建立起功能明确、治理完善、运行高效、监管有力的管理体制和运行机制,形成基本服务优先、供给水平适度、布局结构合理、服务公平公正的中国特色()体系。
信息系统主要指以计算机进行信息处理为基础的()系统。
工程管理的内涵可以从主体、客体和()三个维度进行分析。
最优证券组合()。
A、 B、 C、 D、 A第一组图形都是竖直对称的图形;第二组前两个图形也都是轴对称图形,对称轴是向左倾斜45°的直线,选项中只有A符合这一特征。
某次考试100道选择题,每做对一题得1.5分,不做或做错一题扣1分,小李共得100分,那么他答错(包括不做)多少题?()
1964年底到1965年初召开的第三届全国人民代表大会一次会议上提出()
接收并阅读由xm33@sina.com发来的E-mail,并将随信发来的附件以文件名为“zz.doc”保存到考生文件夹12下。
Whatistrueaboutthespeaker’sneighbor?
A、It’smodern.B、It’sexciting.C、It’scomfortable.D、It’sabnormal.BM:Whydoyoupreferlivinginalargemodemcity?W:Well
最新回复
(
0
)