有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
- A、45,25,55,15,35,95,30
- B、35,25,15,30,55,45,95
- C、15,25,30,35,45,55,95
- D、30,25,15,35,45,95,55
正确答案:B
答案解析:有
微信扫一扫手机做题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
微信扫一扫手机做题