[单项选择题] 对关键码集合K=53,30,37,12,45,24,96,从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的

15 查阅

[单项选择题] 对关键码集合K=53,30,37,12,45,24,96,从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是( )。

A.45, 24, 53, 12, 37, 96, 30

B.37, 24, 12, 30, 53, 45, 96

C.12, 24, 30, 37, 45, 53, 96

D.30, 24, 12, 37, 45, 96, 53

参考答案:

B

计算机考试