二叉搜索树

Question

这是我的功课，我已经想了很多，但我无法得到我需要你的指导回答，请帮我谢谢

问：

我们从钥匙1至1000在BST，我们想要找到密钥= 363

以下哪项搜索不正确？

<925, 202, 911, 240, 912, 245, 363> 
    <924, 220, 911, 244, 898, 258, 362, 363> 

Answer 1

<925, 202, 911, 240, 912, 245, 363> 

无厘头

从911，你正在做的更小的分支，以240你然后以某种方式在912到达这应该是不可能的。

如果任何节点的左侧子节点小于其父节点，则左侧子树中的所有元素都应小于其父节点。 912> 911，因此它在错误的子树中。

Answer 2

提示：当在分类搜索BST，上，下限应该只得到更紧。