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

admin2019-01-16 25

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

选项

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

学硕统考专业

唐代在广州设立管理对外商务的是()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

下列关于克里斯提尼改革的叙述不正确的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

以下不属于国民党控制金融的“四行”是()。

【《五经正义》】中南民族大学2017年历史学综合真题

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

100Base-T使用()传输介质。

Thereisadifferencebetweenscienceandtechnology.Scienceisamethodofansweringtheoreticalquestions;technologyisame

下列各项，不属“痒”病因的是()

A、蔷薇科B、伞形科C、木犀科D、木兰科E、十字花科五味子的原植物属于()。

()是第一次使用“交易成本”这一术语的人。

下列关于人(手)孔与通道施工的说法，正确的有()。

桑代克的准备律与现代学习心理学中的()相一致。

形式教育论认为，教育应发展人的能力，这个“能力”是指()