binary-search-tree - BST 重复（RABPAB）

Question

我想为字符串“RABSAB”创建一个 BST。

插入树的规则是：

1）节点的左子树<节点的键。
2）节点的右子树> =节点的键。

我最终得到了两个答案：

    R                       R
   / \                     / \
  A   S                   A   S
   \                       \
    A                       B
     \                     /                 
      B                   A                    
       \                   \
        B                   B

其中哪一项是正确的？

Answer 1

我认为应该是这样的

      R
     / \
     A  S
      \
       B
      /
     A
      \
       B

这样你就会有一个 trie 而不是一棵树