是否可以在此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. 必须没有重复的节点。