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

admin2018-08-12 24

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

选项

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

使用天然火最早出现于人类发展过程的哪一阶段?()

第三次科技革命对社会经济结构的影响是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

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

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

公安机关将正在实施抢劫的蒋某拘留，后提请人民检察院批准逮捕。人民检察院审查后，不得作出下列哪些决定?

下列哪一种并发症在溃疡性结肠炎最少见

患者女，30岁。血红蛋白80g／L，涂片可见椭圆形红细胞增多。若椭圆形红细胞占18％，则见于

关于建筑面积的计算，以下说法正确的是()。

以下关于股利决策的税收筹划，说法正确的是()。

小峰因与父母发生争吵，主动打电话寻求社会工作者小王的帮助。小王为了与小峰进行初次面谈，需要做的准备工作包括()。

简述观察法的类型。(社科院2011年研)

设A和B均为n阶矩阵(n＞1)，m是大于1的整数，则必有()。