二叉搜索树路径

Question

在二叉搜索树中，如果您沿着某个搜索路径，那么哪些键被认为是在路径的左侧，哪些键在右侧？

例如，如果我的树是：

              25
      12             30
   10    15       28   32
       14  20

并且假设我当前的搜索路径是20-> 12-> 15-> 20。

1）10和14都被认为是在这个搜索路径的左边还是只有10？

2）搜索路径右侧是否还考虑了所有3个数字30,28和32？

Answer 1

假设您的路径为25-12-15-20，我会说10 和 14都留在此路径中。那是因为为了找到它们中的任何一个，你必须回溯树（到15或12）并在路径右转的地方采取左分支。

三个号码30，28和32的相同优惠。由于您必须向后追溯到25然后向右而不是向左，因此可以在该路径的右侧考虑它们：