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