二进制搜索树序列

Question

我在二叉搜索树上有一个任务问题。我已经完成了这个问题，但我想确保我正确地做到这一点。这是问题所在：

假设某个BST的键在这个数组中是整数[8,22,25,28,36,39,49,50,72,90]，我们搜索36.下面哪个序列不能是检查了一系列钥匙？

a)  8, 90, 25, 72, 25, 50, 28, 49, 39, 36 <- cannot be examined
b)  25, 28, 72, 36
c)  28, 90, 39, 25, 36
d)  90, 8, 39, 28, 22, 36 <- cannot be examined
e)  90, 72, 50, 49, 39, 36

Answer 1

如果我正确理解了这个问题，那么c)也是不正确的，因为在看到28之后你会向右（更大），然后，在正确构建的BST中，你永远不应该在右侧子树中遇到25，小于28。

我同意的其他人。