Question

（二进制搜索树是一个二叉树，每个节点最多可以有2个子节点，右边比节点大，左边应该小于节点。）

我有一个理论，我想反驳。它表示对于任何二叉树，如果我们将搜索路径（称为S）带到叶节点，那么S的LEFT上的任何节点必须小于S上的任何节点，并且RIGHT的任何节点必须是大于S上的任何节点。换句话说：左边的节点＆lt;节点S＆lt;右边的节点。有没有反驳这个理论的反例？

节点K的搜索路径是M-> F-> H-> K

左侧的节点集包含C，A，D，G

右侧的集合包含V，S，P，T，X，W

什么是好的反例？

谢谢。

Answer 1

这不是一个真正的答案，但它不适合评论......

我认为你对“二元搜索树”的定义有点缺乏 - 毕竟，这符合你的定义：

   B
    \
     C
    / \
   A   D

但是，这不是真正的二叉搜索树 - 您的定义缺乏递归关系。在二叉搜索树中，节点左子树中的所有元素都小于节点标签，右子树中的所有元素都更大 - 而不仅仅是直接子节点。

也许有更准确的定义可以帮助你思考你的“理论”。