在 BST 中查找所有小于 x 的数字

我该怎么做？我不确定什么时候才能停止 bst 搜索。

如果树的每个节点都有一个字段numLeft它告诉你它的左子树中有多少个节点（也计算它自己），然后你可以这样做O(log N)

继续添加即可numLeft对于每个值小于的节点的全局结果变量x:

countLessThan(int x, node T)
    if T = null
        return
    if T.value >= x
        countLessThan(x, T.left) // T.left contains only numbers < T.value and T.right only numbers > T.value
    else
        globalResult += T.numLeft
        countLessThan(x, T.right)

这只会计算数字。如果你想打印它们，你需要编写一个深度优先遍历来打印作为参数给出的子树。网上可以找到很多，我就不贴了。