查找在树中定位数字的可能路径

Find possible routes to locate a number in a tree

提问人：petrunko 提问时间：6/17/2021 最后编辑：templatetypedefpetrunko 更新时间：6/19/2021 访问量：75

问：

提示 ：
假设有一个二叉搜索树存储从 1 到 1000 的整数，我们正在寻找数字 363。以下哪些节点序列不能应用于树？
a. 2,252,401,398,330,344,397,363

b. 924,220,911,244,898,258,362,363
c. 925,202,911,240,912,245,363 d.2,399,387,219,266,382,381,278,363
d. 2 ，399,387,219,266,382,381,278,363
e. 935,278,347,621,299,392,358,363

感谢您的帮助。我真的需要它。

数据结构 与语言无关的 二进制搜索树

评论

0赞 templatetypedef 6/17/2021
跟我们谈谈你的推理。到目前为止，您尝试过什么？另外，这是上课吗？如果是这样，班级在线寻求帮助的政策是什么？
0赞 petrunko 6/17/2021
@templatetypedef，是的，这是针对数据结构类的。我将接受总结检查，这是几年前在测试中遇到的问题。你真的不需要写任何代码来回答。
0赞 petrunko 6/17/2021
@Considering任何二叉搜索树节点都有两个子节点，左边一个的值小于根，右边的值比根大，我尝试应用预序、后序和无序，看看每个序列的哪个算法不引用保留该规则的树。
0赞 petrunko 6/17/2021
@templatetypedef，我忘了给你贴上我之前的评论。
0赞 templatetypedef 6/18/2021
我不认为这个问题涉及无序/预序/后序遍历。它与您在查找过程中看到的值序列有关。您是否尝试过构建可能发生这些查找序列的（部分）BST？如果是这样，你发现了什么？

答：

1赞 Abhinav Singhal 6/19/2021 #1

问题将出现在最后一个选项 （e） 中，其中二进制搜索属性被违反 - 它不适用于节点 347 和 299，因为 621 是 347 的右子节点，347 右的所有节点都应该大于它自己，但 299 不是。

希望下图能澄清。

The binary search property doesn't hold for the nodes 347 and 299

评论

0赞 petrunko 9/7/2021
谢谢你的好回答！最后一个问题，这个检查有公式吗？

上一个：具有快速最小、删除、插入、搜索大型计算作业的数据结构

下一个：GUI 在低级别检测正在单击哪个元素的常见方法是什么？