我在二叉搜索树上有一个分配问题。我已经完成了此问题,但想确保自己正确执行了此操作。这是问题所在:
假设某个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
如果我正确地理解了这个问题,那c)
也是不正确的,因为您会看到正确的(更大的)28
,然后在结构正确的BST中,您永远都不会在右侧的子区域中遇到25
小于的28
, -树。
我同意的其他人。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句