BST与重复（RABPAB）

Question

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

插入树的规则是：

1）节点的左子树＆lt;节点的密钥。
2）节点的右子树＆gt; =节点的密钥。

我最后得到了两个答案：

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

其中哪一个是正确的？

Answer 1

我认为它应该像

      R
     / \
     A  S
      \
       B
      /
     A
      \
       B

这样你就可以使用trie而不是树