你在哪裏添加'4'到上面的二叉查找樹？

Question

你在哪裏添加'4'到上面的二叉查找樹？爲什麼？

A）

B）乙

C）Ç

d）任何上述

我的TA的說，這只是一個，但我想爲什麼不能」 t它是以上所有

Answer 1

它只是A.從根開始，如果你的數字小於5，則向左分支。如果您的電話號碼大於5，請右轉。每個節點的處理過程相同。

Answer 2

答案：A

選項B和C都違反了BST屬性;即其值小於'5'的新密鑰'4'將在'5'的右子樹中結束。 （右邊的子樹應該有更大的鍵）

Answer 3

A binary search如果您正在搜索的值小於當前節點，並且如果搜索值更大，直到找到具有所需節點的節點值或所需的孩子是空樹（空）。

所以測試A，B或C：

• 如果4大於5和小於8和6小，B是正確的答案。
• 如果4大於5和8但小於42,C是正確的答案。
• 如果4小於5但大於3，則A是正確的答案。

在一些愚蠢的數學領域或者一個平行宇宙中，所有這三個可能同時是正確的，但是除了這些只有其中之一在標準數論上是正確的。

或從搜索的角度（看看你的樹從根而閱讀本）：

• 4比5，所以還是留小。
• 4大於3，所以還是向右
• 右節點空，插入在A

現在會在哪裏2插入？