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

admin2018-08-12 23

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

选项

答案(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://jikaoti.com/ti/K1fjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

下列哪个文件标志着“文化大革命”的发起?()

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

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

下列几种排序方法中，要求内存量最大的是()。

主销内倾：

医院获得性肺炎发生的时间是指

患者男，70岁。因肾功能衰竭住院。护士观察其24小时尿量为360ml，该患者的排尿状况是()。

后张法预应力钢筋张拉后，需进行孔道灌浆，其目的是下列的()。

根据《票据法》的规定，支票上未记载出票地的，可以出票人的法定地点为出票地。该地点为()。

关于发展，下列说法中错误的是()。

设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0，必有()

若要求从键盘读入含有空格字符的字符串，应使用函数()。