binary-tree - 是否可以在此 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. 不能有重复的节点。