二叉搜索树

Question

这是我的作业，我已经考虑了很多，但我无法得到答案，我需要你的指导，请帮助我谢谢

问：

  

我们在BST中有1到1000的密钥，我们想找到密钥= 363

     

以下哪些搜索不正确？

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

Answer 1

提示：在排序的BST中搜索时，上限和下限应该变得更紧。

Answer 2

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

没有意义

从911开始，你将较小的分支带到240.你然后以某种方式到达912.这应该是不可能的。

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