是否有可能在此BST中添加一個浮點數

Question

最近有人問我，我不得不承認我有點難倒和尷尬。 我已經遠離了從網絡來輸入數字的列表構建的樹說

3,2,4,1,5,6,7

。該樹是這個樣子

的問題是，如果我有一個輸入現在3.5未來我把在哪呢？那麼我在哪裏放？這可能嗎 ？

Answer 1

如果我理解你的要求正確，你乾脆把3.5與價值4節點的左子，因爲3.5大於3和小於4。

甲BST具有以下性質（從wikipedia截取）：

1. 節點的左子樹僅包含具有鍵小於 節點的關鍵節點。
2. 節點的右側子樹只包含節點 ，其中的鍵大於節點的鍵。
3. 左右子樹也必須是二叉搜索樹。
4. 必須沒有重複的節點。