首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-08-15
50
问题
设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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/OMCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
三国时期，三国称帝的先后顺序是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
真值0在原码、反码和补码机器数形式下()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
随机试题
以下不符合茶艺师在涉外礼仪时的要求的有
某客户向银行申请500万元的信用额度，贷款利率为15％，客户实际使用金额为500万元。请计算该银行贷款的税前收益率。
等渗性缺水亦称
关于黑社会性质组织的特征，下列哪些选项是正确的?()
《施工企业安全生产管理规范》(GB50656--2011)是对建筑施工企业安全管理行为提出的最高要求，是建筑施工企业安全管理的行为规范。()
下列各项中，会引起企业期末存货账面价值发生变动的是()。
债务人A公司的债权人会议正在对和解协议进行表决。已知A公司有10位债权人，债权总额为1200万元，其中债权人甲、乙的债权额为300万元，有破产企业的房产作抵押，债权人甲、乙未放弃优先受偿权；10位债权人均出席了本次会议，债权人甲、乙未参加表决。根据企业破产
合理化防御指为了替自己的行为提供解释而给出某些看似合理但并不真实的理由。下列属于合理化防御的是()。
下列关于宋朝法律制度的表述，正确的有()。
Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor
最新回复
(
0
)
