单选题

有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。

A45,25,55,15,35,95,30

B35,25,15,30,55,45,95

C15,25,30,35,45,55,95

D30,25,15,35,45,95,55

正确答案

来源:www.examk.com

答案解析