设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。

admin2019-08-15 67

问题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。

选项

答案(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。

计算机408

学硕统考专业

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

操作数地址存放在寄存器的寻址方式叫()。

关于B一树，下列说法不正确的是()。

下列叙述中，不符合m阶B一树定义要求的是()。

当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

通过亲身实践来获得知识、技能，体现了课外校外教育的()

Iwatchmovies______,evenwhenI’mbusywithmylessons.

女性，45岁。反复上腹部隐痛，疼痛于进餐后1小时加重，有反酸胃灼热，7天前上述症状加重并伴有腹胀，查体：上腹部压痛。为明确诊断，首选的检查是

下列作业属于特种作业的有()。

狭义的资产评估程序是()。

韩国居民崔先生受其任职的境外公司委派，来华从事设备安装调试工作，在华停留60天，期间取得境外公司支付的工资40000元，取得中国体育彩票中奖收入20000元。崔先生应在中国缴纳个人所得税()元。

下列叙述不是大陆桥运输内容的是()。

______,thethirdlargestcityinCanada,iswellknownasIce-FreeHarbor.

假设X1，X2，…，X16是来自正态总体N(μ，σ2)的简单随机样本，为其均值，S为其标准差，如果P{＞μ+aS}=0．95，则参数a=_______．(t0．05(15)=1．7531)

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe