更多"中序遍历一棵()树可得到一个有序序列。"的相关试题:
[填空题]在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
[单项选择]对一棵排序二叉树进行( )时,可以得到有序序列。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[填空题]在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。
[简答题]设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
[简答题]设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
[简答题]设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树并。对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
[单项选择]对二叉排序树进行()遍历,遍历所得到的序列是有序序列。
A. 按层次
B. 前序
C. 中序
D. 后序
[单项选择]对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。
A. 按层次
B. 后序
C. 中序
D. 前序
[单项选择]知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树结点的先根序列为 ABDGCFK,中根序列为 DGBAFCK,则结点的 后根序列为______。
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG