问题
单项选择题
对关键码集合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