-3
A
回答
1
它只是A.从根开始,如果你的数字小于5,则向左分支。如果您的电话号码大于5,请右转。每个节点的处理过程相同。
1
答案:A
选项B和C都违反了BST属性;即其值小于'5'的新密钥'4'将在'5'的右子树中结束。 (右边的子树应该有更大的键)
1
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
插入?
+0
3左边的? – user3924310 2014-11-04 04:31:02
+0
@ user3924310正确:) – Sylwester 2014-11-04 10:18:11
相关问题
- 1. 添加并生成二叉查找树
- 2. 添加到二叉树C++
- 3. 查找二叉树
- 4. 二叉树查找
- 5. 二叉树 - 哪一种二叉树
- 6. 查找二叉查找树的高度
- 7. 查找二叉树高度
- 8. 查找二叉搜索树
- 9. 展平二叉查找树
- 10. 仅添加到根的二叉树
- 11. 里面搜索的二叉树
- 12. 将数据添加到二叉树
- 13. 添加一行到二叉树
- 14. 在二叉树中查找循环
- 15. 在二叉树中查找K元素
- 16. 二叉树到二叉搜索树(BST)
- 17. 从二叉树中找到子树
- 18. 查找二叉树的最大深度
- 19. 返回二叉查找树的高度
- 20. 查找二叉树的最深节点
- 21. 查找非二叉树的高度
- 22. 查找二叉树的根值?
- 23. 查找二叉树中的节点
- 24. 二叉查找树的深度
- 25. 查找二叉树的深度
- 26. 查找二叉树的边框
- 27. 在二叉树中找到“叔叔” - Python
- 28. 我的二叉树插入逻辑的缺陷在哪里?
- 29. 插入/添加二叉树的方法
- 30. 二叉搜索树,你如何找到最大值?
这是功课吗? – 2014-11-04 00:45:53
问问你自己:如果你把4放在B或C然后需要找它,你会如何找到它? – jamesdlin 2014-11-04 00:48:58