二叉排序树的插入 如果遇到 相同的节点 怎么办

二叉排序树的插入 如果遇到 相同的节点 怎么办

二叉排序树不过是提供一种数据结构，如果没有应用，它的存在没有任何意义。所以随便怎么样都行，看你的具体需求。

如果你实际应用中允许相同的值，那么向左向右插入都可以，你只要保证你的树在中序遍历时是非严格单调递增即可
如果你实际应用中要求值唯一，那么你的实现应该以某种形式告诉用户，比如说返回某个特殊值，或者抛出异常

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息