在二叉搜索树中搜索-解释

Question

假设我们在二叉搜索树中具有1到100之间的数字，并且想要搜索数字55。以下哪个序列不能为所检查的节点的序列？

A) 10, 75, 64, 43, 60, 57, 55

B) 90, 12, 68, 34, 62, 45, 55

C) 9, 85, 47, 68, 43, 57, 55

D) 79, 14, 72, 56, 16, 53, 55

Answer 1

答案：C

将键（55）与序列中的每个元素进行比较。

a。 55是否大于或小于9？ ->它是bigger，因此转到right并输入85

b。 55是否大于或小于85？ ->它是[[小，因此转到左并输入47

c。 55是否大于或小于47？ ->它是

bigger

，所以请转到right 68d。 55是大于还是小于68？ ->它是[[小，因此转到

左并输入43

43违反二进制搜索树属性（左子项小于父项，右子项大于父项）] >>

43在9个正确的右子树上

43在85正确的左子树上

43在47的右子树上**** ERROR *****