二叉搜索树算法序列

Question

我知道这与搜索算法有关，但查看数字序列我仍然无法解决任何问题。

有什么想法吗？

Answer 1

尝试查看这篇文章：http://cslibrary.stanford.edu/110/BinaryTrees.html

我认为您可能需要做的是以编程方式映射数字。如果这有帮助，请告诉我..

Answer 2

考虑这一点的一种方法是，低于和高于您要搜索的数字的数字应该越来越接近被搜索的数字（来自每个相应的一侧）。这意味着你不应该尝试一个比已经尝试过的数字更远的数字（在相应的一侧）。

例如，如果您正在搜索500，并且您已经尝试了250，然后是750，那么您不能尝试230或780，因为它们各自的距离远远超过500而不是＃＆＃ 39;已经尝试过（即250和750）。

所以，在没有给出答案的情况下，因为这显然是一个家庭作业问题，你现在有足够的信息来回答你自己的问题。