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

admin2019-01-16 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/UaRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列人物中与康熙收复台湾没有关系的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

洋务派创办军事工业的方式是()。

下列法律文件中，规定内阁对君主负责的是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着()

统一是中国自古以来占主导倾向的追求，其表现有哪些?

多尿是指24小时尿量大于

依据我国刑事诉讼有关强制措施的规定，下述关于人民检察院拘留权的说法，正确的是：()

投资期限越长越应选择短期内风险较低的投资工具。()

根据合伙企业法律制度的规定，下列各项中，不属于普通合伙人当然退伙的情形是()。

(2010年)使用成本分析模式确定最佳现金持有量时，持有现金的总成本不包括现金的()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。