问题 单项选择题

对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树,若希望得到最佳二叉排序树,应选择下列( )输入序列。

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

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

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

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

答案

参考答案:D

单项选择题
单项选择题