问题 单项选择题

对关键码集合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

填空题
单项选择题