二叉搜索樹

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，上，下限應該只得到更緊。