在二叉搜索樹

首先我知道這個問題的插入重複值已經被問多次所以我道歉，但是當我想到這個詞「BERNER」與創建BST的我迷路了複製允許。在二叉搜索樹

所以我知道這可能是這樣的，我半路上用它做，但我得到的時候我覺得困惑放置ñ和[R

 B 
    /\ 
    E R 
/ 
E

我也有一些其他的問題，

在上述BST第一「E」信最初被放置在根的右側節點（B）由於Ë所以我想>乙，但是當我們進入到「R」就變成正確的節點和「E」變成左節點是不是違反了BST規則，因爲E> B，它也應該是'B'的右節點？這是我失蹤的某種規則嗎？
創建 'BERNER' 沒有重複

任何幫助/建議將不勝感激。請不要對我強硬。我是BST Concepts的新手。

來源

2014-04-22 user3558627

E比B大，因此應該是B的右邊的孩子。 –

這就是我的困惑，所以B應該有2個正確的節點？ – user3558627

因爲B是最小的字母，它必須是最左邊的字母;其他五個字母在B的右邊。 –

BST for BERNER, with consideration that there is no different to insert nodes to left or right when its value is equal to its parent

二叉樹BERNER（請注意，必須有在BST沒有重複的節點），並考慮有沒有不同的插入節點向左或向右時，其值等於它的父。

來源

2014-04-22 04:49:17 fasadat

Thanksm我認爲你的答案似乎比我的答案更正確，但我仍然很想聽到關於[兩個可能的BST]（https://docs.google.com/file/d/0B_YEedjghWKuSlU0Q1A1M2owRnc/edit）的一些反饋。我也很清楚在BST中不能有重複的節點，但問題的本質說明我要考慮**如果**重複是允許的。 – user3558627

我無法清楚地明白你的問題是什麼？這是你的功課嗎？ – fasadat

不，它的面試問題嗯，我想我會和你們的BST設計一起去。 – user3558627

在二叉搜索樹

回答

相關問題