バイナリ検索ツリーtoString Java

Question

私はtoStringメソッドをBSTに実装しましたが、動作はしていますが安定していないようです。 が正常に動作しますtoStringこのツリーの例 のために： をこの1のために、それは間違っている

誰も助けることができ、何が起こっているのか？

@Override 
    public String toString() { 
     return "(" + toStringB(new StringBuilder(), root()).toString() + ")"; 
    } 

    private StringBuilder toStringB(StringBuilder string, Node<E> node) { 
     if (node != null) { 
      string.append(node.getElement()); 
      if (left(node) != null) { 
       toStringB(string.append(" ("), left(node)); 
      } 
      if (right(node) != null) { 
       toStringB(string.append(", "), right(node)); 
       string.append(')'); 
      } 
     } 
     return string; 
    } 

Answer 1

あなたの問題はここにある：

 if (left(node) != null) { 
      toStringB(string.append(" ("), left(node)); 
     } 
     if (right(node) != null) { 
      toStringB(string.append(", "), right(node)); 
      string.append(')'); 
     } 

あなたが左ノード、ない右のノードを持っている場合は、(leftを追加します。左ノードのない右ノードがある場合は、, right)を追加します。これにより、不適切にマッチしたカッコと迷子のカンマが得られます。

（10（7（3（2、5）、9）、10、30（：

私が指摘したいのですが、あなたのいずれかで、実際の例 "罰金を作品" 正しくありません11（10）））

のは7と30の下のノードを非表示にしてみましょう：

（10（7（...）、10、30（...））

ルートノード10には、子どもが7、10、および30の3人の子供がいます。これはバイナリツリーではありません！

ああ、不均衡なかっこも同様です。