已知下面二叉排序树的各结点的值依次为1-9，写出该二叉树的层次遍历结果。

问答题 已知下面二叉排序树的各结点的值依次为1-9，写出该二叉树的层次遍历结果。

5，1，9，4，6，2，7，3，8

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 判别以下序列是否为堆（小顶堆或大顶堆）。如果不是，则把它调整为堆（要求记录交换次数最少）。
（1）（100 ， 86 ， 48 ，73 ， 35 ， 39 ， 42 ， 57 ， 66 ， 21）
（2）（12 ，70 ， 33 ，65 ， 24 ， 56 ，48 ，92 ，86 ，33）

参考答案：

2.问答题以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行快速排序算法，写出每一趟排序结束时的关键码状态

参考答案：

3.问答题以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行希尔排序（增量d[1]=5）算法，写出每一趟排序结束时的关键码状态

参考答案：

4.问答题 在地址空间为0—16的散列区中，
（1）对以下关键字序列构造Hash表：
（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）用链地址法处理
（2）求出这个Hash表在等概率情况下查找成功和不成功时的平均查找长度。
设Hash函数为H（ix）=，其中i为关键字中第一个字母在字母表中的序号。
（1）用链地址法处理冲突时的Hash表为：