有数据(49,32,40,6,45,12,56),从空二叉树开始依次插入数据形成二叉排序树,若希望高度最小,则应选择下列哪个输入序列（）A、45,12,49,6,40,56,32B、40,12,6,32,49,45,56C、6,12,32,40,45,49,56D、32,12,6,40,45,56,

Question

有数据(49,32,40,6,45,12,56),从空二叉树开始依次插入数据形成二叉排序树,
若希望高度最小,则应选择下列哪个输入序列（ ）
A、45,12,49,6,40,56,32 B、40,12,6,32,49,45,56
C、6,12,32,40,45,49,56 D、32,12,6,40,45,56,49

Answer 1

选B,
这个很好判断,你用笔写一写就可以看出来.二叉排序树的意思就是每个结点的左结点的值要比自己小,右结点的值要比自己大.
按顺序往树里面添加,首先是跟结点,在B的情况下就是40,然后下一个数12,比40 小,进入左结点,就这样依次类推,马上就看出来了.