0
查找给定BST中比给定数量（n）小的最大数字。查找给定BST中小于给定数字（n）的最大数字
我尝试这样做：
开始在根节点，检查是否根等于n-1。如果root小于n-1，则递归调用root.right上的方法。如果root超过n-1，则递归调用root.left上的方法。
如果我有一个全局变量来跟踪当前最小的元素n，但这不是一个好的解决方案，该解决方案可以工作。请让我知道如何解决没有全局变量
A
回答
0
只要把最大的数字作为参数在你的方法。当你第一次打电话时，通过可能的最低号码。
相关问题
- 1. 查找大于给定数字的最小数字（访谈）
- 2. 查找排序列表中大于给定数字的最小数字
- 3. 在Java中查找大于给定数字的最大方块
- 4. 给定n个数字中的最小和最大10个数字
- 5. 查找最接近给定数字的数组中的数字
- 6. 如何查找给定行中的最小数字？
- 7. 在给定数字后查找n个斐波那契数字
- 8. 查找比数组给定数字的比较大的数字
- 9. 查找小于特定值的向量中的最大数字
- 10. 找到小于给定数字的斐波那契和小于O（n）
- 11. 打印出小于给定数字的素数N
- 12. 找到比BST中的给定值更高的值的数字
- 13. 给定n个数字，编写例程以查找4个连续数字之间的最大数字
- 14. Excel在给定列中查找小数点后字符的最大长度
- 15. 查找给定范围之间的最大相似数字
- 16. 查找总和小于给定数组的数组的最大数目
- 17. 查找字典中与给定数字最接近的值
- 18. 对于给定数组大小为N的三个数的最大乘积
- 19. 查找R中给定n的k-平滑数字
- 20. 如何找到2的最大功率小于给定的数
- 21. 在给定数字后查找素数
- 22. 找到由给定数字的数字组成的最大可能数字
- 23. 给定值的基数n数字
- 24. 查找总和给定数字'n'的'p'数字的排列数
- 25. 查找整数数组中给定数值的最小集合
- 26. 需要找到不大于给定变量的集合中的最大数字
- 27. 最大的素数少于给定的数字java
- 28. 查找给定数字的总和
- 29. 查找给定范围内的数字？
- 30. 对于大于给定数字的数字的grep行
从你所描述的Come'on中，你正在BST中寻找'n-1'......这是行不通的。 –
你可能想检查一下：[可能的重复]（http://stackoverflow.com/questions/6334514/to-find-largest-element-smaller-than-k-in-a-bst） –