单选题
对关键码集合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
【答案解析】
提交答案
关闭