二叉搜索树查询

Question

我有这几个问题：

1. 由于彩车的BST，找到刚才低于给定浮点值
2. 浮点值
实现二叉搜索树数量最多

我的想法：我认为对给定位置的贪婪会给我们1）和2）的正确答案，基本上只是考虑深度=值的精度的子树。这会给我们一个标准的BST，但有子树可以访问浮点数据点。

让我知道，如果这是正确的。

Answer 1

我不认为这是BST整数点和浮点节点之间显著的差异，并回答1）和2）非常简单。通过BST按顺序遍历，找到低于给定浮点值的最高数字，直到遇到一个大于赋值或遍历完成的值。