你在哪里添加'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插入？