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

admin2019-01-16 63

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

选项

答案(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/UaRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

下列不属于“大跃进”时期标志的是()。

孙中山发动二次革命的根本原因是()。

中华人民共和国恢复在联合国合法席位的时间是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

Inrecentyears,traditionalprintednewspapershavebeenfacingseriouschallenges.TheChristianScienceMonitorbecamethefi

提出著名的“三权分立”或称“分权制衡”原则的是【】

药学职业道德范畴中的共同理想是指()。

在工程变更引起的措施项目费调整中，若承包人未事先将拟实施的方案提交给发包人确认，则视为()。

以下不属于刑事强制工作的是（）。

设y=f(x)二阶可导，f’(x)≠0，它的反函数是x=φ(y)，又f(0)=1，f’(0)=，f’’(0)=-1，则=______．[img][/img]

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array(2,4,

Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprinciples【C1】tobeitsbases.【C2】discussi

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

计算机408

学硕统考专业

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

下列不属于“大跃进”时期标志的是()。

孙中山发动二次革命的根本原因是()。

中华人民共和国恢复在联合国合法席位的时间是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

Inrecentyears,traditionalprintednewspapershavebeenfacingseriouschallenges.TheChristianScienceMonitorbecamethefi

提出著名的“三权分立”或称“分权制衡”原则的是【】

药学职业道德范畴中的共同理想是指()。

在工程变更引起的措施项目费调整中，若承包人未事先将拟实施的方案提交给发包人确认，则视为()。

以下不属于刑事强制工作的是（）。

设y=f(x)二阶可导，f’(x)≠0，它的反函数是x=φ(y)，又f(0)=1，f’(0)=，f’’(0)=-1，则=______．[img][/img]

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array(2,4,

Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprinciples【C1】______tobeitsbases.【C2】______discussi

Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprinciples【C1】tobeitsbases.【C2】discussi