你会在哪里添加＆＃39; 4＆＃39;到上面的二叉搜索树？

Question

你会在哪里添加＆＃39; 4＆＃39;到上面的二叉搜索树？为什么？

A）A

B）B

C）C

D）以上任何一种

我的TA说这只是A，但我在想为什么不能满足以上所有

Answer 1

只有A.如果你的号码小于5，从root开始，去左分支。如果您的号码大于5，请转右分支。每个节点都有相同的过程。

Answer 2

答案：A

选项B和C都违反了BST属性;即新值＆＃39; 4＆＃39;，其值小于＆＃39; 5＆＃39;，最终会出现在＆＃39; 5＆＃39;的右子树中。 （正确的子树应该有更大的键。）

Answer 3

如果您要搜索的值小于当前节点，则binary search树会按照左子节点工作，如果它找到具有所需值的节点或所需子节点，则更正是一个空树（null）。

所以要测试A，B或C：

• 如果4大于5且小于8和6，则B是正确答案。
• 如果4大于5且小于42，则C是正确答案。
• 如果4小于5但大于3，则A是正确答案。

在一些愚蠢的数学领域或者平行宇宙中，所有这3个可能同时是正确的，但除此之外，其中只有一个在标准数论中是正确的。

或者从搜索角度（在阅读本文时从根目录查看树）：

• 4小于5所以左转。
• 4大于3所以右转
• 右侧节点为空，插入A

现在将2插入哪里？