是否有可能在此BST中添加一个浮点数

Question

最近有人问我，我不得不承认我有点难倒和尴尬。 我已经远离了从网络来输入数字的列表构建的树说

3,2,4,1,5,6,7

。该树是这个样子

的问题是，如果我有一个输入现在3.5未来我把在哪呢？那么我在哪里放？这可能吗 ？

Answer 1

如果我理解你的要求正确，你干脆把3.5与价值4节点的左子，因为3.5大于3和小于4。

甲BST具有以下性质（从wikipedia截取）：

1. 节点的左子树仅包含具有键小于 节点的关键节点。
2. 节点的右侧子树只包含节点 ，其中的键大于节点的键。
3. 左右子树也必须是二叉搜索树。
4. 必须没有重复的节点。