首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
71
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(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://www.kaotiyun.com/show/XeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
以下不是巴黎和会的主要议题的是()
19世纪70年代资本主义国家经济“滞胀”危机产生的原因是什么?
论述东欧剧变的原因和性质。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
佛教向亚洲国家传播始于印度的哪个时代?()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
随机试题
汽油机的不正常燃烧主要是_______和_______。
治疗消化性溃疡时为杀灭幽门螺杆菌,首选的药物是
患者男,46岁。因直肠癌入院。癌肿距肛缘5cm,大小为2cm×1cm。拟行手术治疗,患者强烈要求保留肛门。该患者是否可以保肛的病理依据是癌肿
患者,男性,36岁。因急性阑尾炎入院,入院后拒绝手术,予以抗感染治疗后,出现寒战、高热,右上腹痛。体格检查:急性病容,巩膜黄疸,右上腹压痛,肝肿大,肝区叩击痛明显。实验室检查白细胞数20×109/L,中性粒细胞比例0.90。B型超声波检查提示肝占位病变。该
证券市场监管的原则是()。
一个投资方案年销售收入300万元,年销售成本210万元,其中折旧85万元,所得税税率为25%,则该方案年经营现金流量净额为()万元。
()是公安决策正确性的根本保证。
获得中国国家最高奖项——“国家最高科学技术奖”的科学家是()
张某、赵某是某浴室的服务员,二人嫌老板给的工资少,活儿又累。在一起聊天时二人曾商议,哪天趁机偷些钱就离开这个浴室。2009年5月5日,张某看见老板将包放在服务台上去了里屋,就从包里面拿走了1500元钱。过了一会儿张某到浴室看见赵某,就对赵某说了此事。赵某
下列叙述中,不正确的是
最新回复
(
0
)