对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是______。
A. 95，22，91，24，94，71
B. 92，20，91，34，88，35
C. 21，89，77，29，36，38
D. 12，25，71，68，33，34
根据A选项画出排序树，71是94右孩子，94是91的左孩子；二叉排序树：左 < 根 < 右，71在91的右子树所以错
缘小遇 回复 17679377259： 可以画一下排序树吗，我不是很明白这里。
17679377259 回复 缘小遇： 电脑不好发图，不是按照它给的序列画完整的排序树。它是一条查找序列，那必然一个结点就是一层，当某个结点插入后破坏了排序树规则，它就不可能构成一条二叉排序树的查找序列
缘小遇 回复 17679377259： xiexie
a 94比91大应在91右侧，但是此时在左侧
方法一：二分查找 + 双...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案