标签： binary-search-tree
在给定的BST中找到小于给定数字（n）的最大数字。
我试过了：
从根节点开始，检查root是否等于n-1。如果root小于n-1，则递归调用root.right上的方法。如果root超过n-1，则递归调用root.left上的方法。
这个解决方案有效，如果我有一个全局变量来跟踪当前最小的元素n，但这不是一个好的解决方案。请告诉我如何在没有全局变量的情况下解决
答案 0 :(得分：0)
只需将最大数字作为参数放在方法中。当你第一次打电话时，传递它可能的最低数字。