ToString-Methode

[LeonInfo19]

Hallo,
ich beschäftige mich gerade mit Suchbäumen. Diese will ich in meinem Programm über die toString-Methode vernünftig ausgeben.

        private String preOrder( TreeNode<KeyType, DataType> node) {
            String displayNodes = "";
           
            if (node != null) {
                 
                displayNodes = displayNodes + node.toString() + "\n";
                displayNodes = displayNodes + this.preOrder(node.left);
                displayNodes = displayNodes + this.preOrder(node.right);
            }
             
            return displayNodes;
        }

Ich kriege es nicht hin, einen Zeilenumbruch bei der Ausgabe des letzten Elements zu verhindern. Wie bekomme ich es also hin, anch der Darstellung des letzten Knotens einen leeren Zeilenumbruch zu vermeiden?

 

[mihe7]

Zum Beispiel, indem Du keinen Zeilenumbruch anfügst, sondern voranstellst - Ausnahme: erster Knoten.

 

[LeonInfo19]

Wo soll ich es voranstellen?

 

[mihe7]

Statt + node.toString() + "\n"; halt + "\n" + node.toString(); - beim ersten Knoten (Wurzel) lässt Du den Zeilenumbruch weg.

 

[LeonInfo19]

if (node != null) {
                 if(node==root) {
                     displayNodes = displayNodes + node.toString();
                 }
                 else {
                     displayNodes = displayNodes + "\n" + node.toString();
                 }

Vielen Dank. So geht es. Hast du es so gemeint?
Schaut etwas redundant aus?

 

[mihe7]

So in etwa, ja.

if (node != null) {
    String prefix = node == root ? "" : "\n";
    displayNodes = displayNodes + prefix + node.toString();
    ...
}

 

[LeonInfo19]

So ist es viel besser. Vielen Dank mihe7🙂