二叉搜索树序列

兔子先生

我在二叉搜索树上有一个分配问题。我已经完成了此问题,但想确保自己正确执行了此操作。这是问题所在:

假设某个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
500内部服务器错误

如果我正确地理解了这个问题,那c)也是不正确的,因为您会看到正确的(更大的)28,然后在结构正确的BST中,您永远都不会在右侧的子区域中遇到25小于的28, -树。

我同意的其他人。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章