1

文字列「RABSAB」の BST を作成したかったのです。

ツリーに挿入するための規則は次のとおりです。

1) ノードの左サブツリー < ノードのキー。
2) ノードの右側のサブツリー >= ノードのキー。

私は2つの答えになりました：

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

どれが正しいですか？

4

1 に答える 1

0

私はそれが次のようなものであるべきだと思います

      R
     / \
     A  S
      \
       B
      /
     A
      \
       B

このようにして、ツリーの代わりにトライを行います

于 2013-05-25T06:04:19.317 に答える