首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2017-11-14
20
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
在有裂缝的软石中,阶梯高度5.5m时,采用()可获得较好的爆破效果。
单位的库存现金不准以个人名义存入银行,属于()。
我国教育目的应当坚持全面的人才观,既包括培养以脑力劳动为主的劳动者也包括培养以体力劳动为主的劳动者。()
公安行政赔偿,是指公安机关及其人民警察违法行使行政职权,侵犯公民、法人和其他组织的合法权益并造成损害的,由()承担的赔偿。
设函数y=y(x)由方程2y3—2y2+2xy一x2=1所确定,试求y=y(x)的驻点,并判别它是否为极值点.
A、 B、 C、 D、 D新一代数据库开发工具应具有的特征:①支持多种数据库连接,可以对异种数据源进行透明访问;②支持独立于特定DBMS的应用程序开发,提供统一的访问DBMS的用户界面和应
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe
YouwillhearaninterviewwithStevenCasey,onhumanfactorsindesign.Asyoulisten,answerthequestionsorcompletetheno
Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindirectlybyhumanstotheatmosphereinsuchquantitie
他跳起来,连忙跑到盥洗室的镜子前,拿掉毛巾,细看他腮上的伤口。
最新回复
(
0
)