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

admin2019-08-15 42

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

下列关于社会大分工不正确的说法是()。

真值0在原码、反码和补码机器数形式下()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

缺血性脑卒中病人的一般护理包括【】

试述人格的结构。

女性，60岁，高热20天，咳黄脓痰1周，痰中带血。X线胸片示右下叶背段类圆形密度增高影，内有液平，最可能的诊断是

对临床怀疑肺结核的病人最主要的检查是

A．小便点滴短少B．小便混浊如米泔水C．小便时尿道刺痛有血D．小便点滴不通E．小便有血尿浊的主症是

大面积烧伤后2天内，最主要的病理改变是()

下列设备中，专门用来开挖竖井或斜井的大型钻具是()。

公文的权威性和行政约束力，来自()的权威和合法地位。

A、 B、 C、 D、 A

下列语句中，错误的是()。