在二叉搜索树中插入重复值

Question

首先，我知道这个问题已被多次提出 所以我很抱歉，但当我想为'BERNER'这个词创建BST时，我迷路了重复允许。

所以我知道这可能看起来像这样，我已经完成了一半但是当我考虑放置 N 和 R

时我感到困惑

     B
    / \
   E   R
  /   
 E   

我还有其他一些问题

1. 在上面的BST中，第一个'E'字母最初放在根节点（B）的右侧，因为 E＆gt; ; B ，但是当我们继续'R'时它变成了正确的节点而'E'变成了左边的节点所以我想的不是那个违反BST规则，因为 E＆gt; B ，它也应该是'B'的正确节点？这是我缺少的某种规则吗？

2. 创建没有重复的'BERNER'

任何帮助/建议将不胜感激。请不要对我这么强硬。我是BST Concepts的新手。

Answer 1

BERNER的二叉树（请注意BST中必须没有重复的节点），并考虑到当其值等于其父节点时向左或向右插入节点没有区别。