第1题:
对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。
第2题:
第3题:
第4题:
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
(1)
(2)三次;四次
略
第5题:
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5,6,4,9,8,18,20,16,7
略
第6题:
在一棵二叉排序树中,按【 】遍历得到的节点序列是有序序列。
第7题:
给定数列{8,17,5,9,21,10,7,19,6},依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
(1)
(2)5,6,7,8,9,10,17,18,19,21
略
第8题:
A、先序
B、中序
C、后序
D、深度
第9题:
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
(1)
(2)ASL=(1×1+2×2+3×3+4)/7=18/7
略
第10题:
设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
(1)
(2)中序遍历
中序2,3,4,5,6,7,14,16,18
略