写出按前序、中序、后序遍历该二叉树所得到的结点序列

问答题

设二叉树BT的存储结构如下：
其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：

写出按前序、中序、后序遍历该二叉树所得到的结点序列

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 设二叉树BT的存储结构如下：
其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：
画出二叉树BT的逻辑结构;

参考答案：

2.问答题已知等差数列的第一项为a1，公差为d，试写出该数列前n项的和S（n）（n≥0）的递归定义。

参考答案：

3.问答题 在下面冒泡排序算法中（1）～（4）处填入适当内容，以使该算法在发现有序时能及时停止。

参考答案：

（1）i-1
（2）exchange=1
（3）break

4.问答题 假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。
（1）写出队满的条件表达式；
（2）写出队空的条件表达式；
（3）设m=40，rear=13，quelen=19，求队头元素的位置；
（4）写出一般情况下队头元素位置的表达式。

参考答案：（1） quelen==m
（2） quelen==0
（3）34
（...

点击查看完整答案

5.问答题 已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash（key）=key%m。链表的结点结构为：。请在空缺处填入适当内容，使其成为一个完整算法。

参考答案：

（1）NULL
（2）p->next=h[j]
（3）p=q

6.问答题 阅读下列算法并回答问题：

简述函数f的功能。

参考答案：

将数组中正数移到右边，负数移到左边

7.问答题 阅读下列算法并回答问题：

设数组L[1..8]的初值为（4，-3，7，-1，-2，2，5，-8），写出执行函数调用f（L，8）之后的L[1..8]中的元素值

参考答案：

（-8，-3，-2，-1，7，2，5，4）

8.问答题 写出以下递归算法的功能：
int Unknow( BiTree t){
if(t= =NULL) return 0;
else return 1+ Unknow(t->leftchild)+ Unknow(t->rightchild);
}

参考答案：求二叉树结点个数

9.问答题 以下函数中，h是带头结点的双向循环链表的头指针。
（1）说明程序的功能；
（2）当链表中结点数分别为1和6（不包括头结点）时，请写出程序中while循环体的执行次数。

参考答案：

（1）检测双向链表数据域值是否对称；
（2）结点数为1时执行0次，结点数为6时执行3次。

10.问答题 假设有向图采用邻接表表示法，其定义如下：
(1)阅读算法f4，并在空缺处填入合适的内容，使其成为一个完整的算法；
(2)对于如图所示的邻接表，将执行算法f4后的topo[ ]结果填入给定的数组中。

参考答案：