首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
27
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(1)递归算法 void DecPfint(BSTree t){ //递减序输出二叉排序树t中所有左子树为空、右子树非空的结点数据域的值 if(t){ DecPfint(t一>rchild); if(!t一>lchild&&t->rchild)pfinff(t->data:4); DecPfint(t一>lchild): } } (2)非递归算法 void DecPfint(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)pfintf(t->data:4); t=t一>lchild; //去左分支 }//if }//while }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/XeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于列宁《四月提纲》内容的是()。
《蒙巴顿方案》
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
西汉的主要赋税形式中,征收对象是儿童的是()。
格拉古兄弟改革
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
设Dt{(x,y)|0≤x≤y,t≤y≤1}(t>0),则dxdy=_________.
诊断急性坏死性龈炎时主要根据临床特征,但也有辅助诊断方法,其方法是A.活体组织检查B.脱落细胞检查C.坏死物及牙龈组织培养D.坏死物涂片、革兰染色E.细菌药物敏感实验
患者,男,71岁。背部起一肿块,上有粟粒样脓头,肿块渐向四周扩大,脓头增多,色红灼热,高肿疼痛,伴发热恶寒,头痛纳差。考虑诊断为
施工组织措施费中,必须计算的措施费项目是(),其他项目可根据实际需要发生列项,实际不发生的项目不应计取其费用。
甲公司是一家国际船舶制造企业。甲公司在与其客户签订船舶制造合同后,才向各主要部件供应商发出采购订单。甲公司采用的平衡产能与需求的方法是()。
导游人员不应在旅游活动的初期阶段就告诉旅游者具体的日程安排,以免他们提出不同意见。()
南宋宋慈的《洗冤集录》是世界上第一部法医学专著,它不仅奠定了中国古代法医学的基础,而且被奉为中国古代“官司检验”的“金科玉律”,并对世界法医学产生了广泛影响。()
外观设计也被称为工业品外观设计,或者简称为工业设计。它是指关于产品的形状、图案、色彩或者其结合所提出的富有美感并适用于工业上应用的新设计。它具有以下几个特点:①外观设计必须以具体的产品为依托;②外观设计以产品的形状、图案和色彩等为要素,以美感目的为核心,而
经高压蒸汽灭菌的物品一般可保存
ModerateEarthquakeStrikesEnglandAmoderateearthquakestruckpartsofsoutheastEnglandon28April2007,topplingchimneys
最新回复
(
0
)