什麼是錯用此方法來檢查，如果樹是BST或不

Question

我在「實踐最後」我是用學習的真正的最後臨到這個問題：

我想不出爲什麼這種方法不起作用。邏輯看起來很好。一個BST只是一個BST，如果每個都留下<父<的權利，這正是這種方法遞歸檢查的方法。

任何提示將不勝感激！

Answer 1

重複的值之外，二叉查找樹的definition要求：

左子樹僅包含具有鍵小於父節點的節點;右子樹只包含鍵大於父節點的節點。

您問題中的代碼沒有檢查。考慮下面的樹：

2 
/
1 
\ 
    3 

這將通過測試，但不是有效的BST：這是一個BST，3必須是在2的右子樹。

有關正確實施的示例，請參閱https://stackoverflow.com/a/759851/367273。