BST与重复（RABPAB）-Java 学习之路

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

插入树的规则是：

1）节点的左子树<节点的密钥 .
2）节点的右子树> =节点的密钥 .

我最终得到了两个答案：

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

其中哪一个是正确的？

1 回答

0
我认为应该是这样的
```
R
     / \
     A  S
      \
       B
      /
     A
      \
       B
```
这样你就可以使用trie而不是树
回复于 2024-05-03T18:23:34+08:00

BST与重复（RABPAB）

1 回答

相关问题