Binärbaum Java Preoder Traversierung

Erste Frage Aufrufe: 282     Aktiv: 12.02.2021 um 21:59

0

Hallo zusammen, ich soll einen Ahnenbaum erstellen und zudem eine Methode, die rekursiv die PreOrder Reihenfolge ausgibt. Die Theorie dahinter habe ich soweit verstanden, jedoch scheitere ich gerade an dem leichtesten Teil :D Wenn dies mein Ahnenbaum ist: (...)

BinaryTree b1 = new BinaryTree(jacqueline); BinaryTree b2 = new BinaryTree(clancy); BinaryTree b3 = new BinaryTree(marge, b1, b2); BinaryTree b4 = new BinaryTree(mona); BinaryTree b5 = new BinaryTree(abraham); BinaryTree b6 = new BinaryTree(homer, b4, b5); lisasAhnenbaum = new BinaryTree(lisa, b3, b6);

und ich diese Methode aufrufen möchte:

public void preorderAusgabe(BinaryTree b) { if(b.getContent()!=null) System.out.println(b.getContent().getVorname()); if(b.getLeftTree() != null) { preorderAusgabe(b.getLeftTree()); } if(b.getRightTree() != null) { preorderAusgabe(b.getRightTree()); } }

Müsste ich doch als Parameter beim Methodenaufruf lisasAhnenbaum eingeben, oder? Weil dies ist nicht möglich, und jetzt habe ich keine Ahnung, welchen Parameter ich wie eingeben muss, damit die Methode ausgeführt wird :/

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten