首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2018-08-12
33
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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
学硕统考专业
相关试题推荐
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
美国历史上第一个具有宪法性质的文件是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
高度为7的AVL树最少有()个结点。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
随机试题
北方深秋季节的清晨,树叶的上、下表面有可能出现的情况为()。
借记“原材料”账户,有可能贷记()。
远期现货交易信用风险较大的原因在于()。
下列关于贷款抵押的说法,错误的是()。
ABC会计师事务所接受委托负责审计甲公司2011年度财务报表,A注册会计师担任审计项目合伙人。A注册会计师在对甲公司存货进行监盘时,需要运用相关的职业判断,请回答下列问题:A注册会计师应当实施的监盘程序包括哪些?
关于SAS的施测步骤,下列说法中正确的是()。
用部首查字法查阅《辞海》时,左、右都有部首的,取()不取(),内、外都有部首时,取()不取()。
[*]
计算机技术中,为解决一个特定问题而采取的特定的有限的步骤称为【】。
TherehasbeenalotofactivityrecentlyintheHodgsonDesert.About35milesoffHighway2,dozensofmilesfromthenearest
最新回复
(
0
)