二叉搜索树算法序列答案

【问题标题】：Binary Search Tree Algorithm Sequence二叉搜索树算法序列
【发布时间】：2013-11-15 16:49:04
【问题描述】：

我知道这与搜索算法有关，但查看数字序列我仍然无法弄清楚。

有什么想法吗？

【问题讨论】：

【解决方案1】：

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

例如，如果您正在搜索 500，并且您尝试了 250，然后尝试了 750，则您不能尝试例如 230 或 780，因为它们在各自的边上与 500 的距离比您已经找到的数字更远尝试过（即 250 和 750）。

因此，在不泄露答案的情况下，由于这显然是一道家庭作业问题，您现在有足够的信息来回答您自己的问题。

【讨论】：

【解决方案2】：

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

我认为您可能需要做的是以编程方式将数字映射出来。让我知道这是否有帮助..

【讨论】：