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

admin2017-11-14 21

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

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

美国首次提出争夺世界霸权的纲领性文件是()。

中国第一条自行设计修建的铁路是在（）。

编写判定给定的二叉树是否是二叉排序树的函数。

低合金结构钢及低碳素钢的埋弧焊可采用高硅高锰焊剂配合低锰焊丝使用。()

在Excel2003中，进行自动分类汇总之前，必须__________。()

简述旧民主主义革命向新民主主义革命转变的历史必然性。

根据《证券法》的规定，向国务院证券监督管理机构提出公司债券上市交易申请时，应当提交的文件包括：()

设f(x)在(一a，a)是连续的偶函数，且当0＜x＜a时，f(x)＜f(0)，则有结论()。

总会计师是单位行政领导成员，是单位财务会计工作的主要负责人。()

根据完全预期理论,上升的收益率曲线意味着市场预期短期利率水平会在未来(),下降的收益率曲线意味着市场预期短期利率水平会在未来()。

警察在嘈杂的人群中能够迅速辨别出罪犯。警察做到这一点所运用的思维类型是

Speakingtwolanguagesratherthanjustonehasobviouspracticalbenefits.Inrecentyears,scientistshavebeguntoshowthat

ThehumanspeciescameintobeingatthetimeofthegreatestbiologicaldiversityinthehistoryoftheEarth.Today,ashuman