Binärbaum < Datenstrukturen < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:41 Sa 03.04.2010 | | Autor: | DASEFX |
Hallo,
Ich habe einen Binärbaum programmiert (Java) und benötige einen Tipp für eine Methode die den Baum ausgibt quasi zeichnet. Die Mehtode soll die Struktur mit Ästen ausgeben aber nur mit Strings der Art:
----5
--|---|
-4-----6
usw.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 12:34 So 04.04.2010 | | Autor: | DASEFX |
Danke,
bisher kann ich den Baum in "Dateisystem-Explorer-Ansicht" ausgeben hierbei habe ich jedoch das Problem, das wenn ich die Äste zusätzlich ausgbe die Struktur nicht mehr passt bzw. die Äste einfach nicht da sind wo sie seien sollen
Mein Code sieht so aus:
public void printTree(int breite) {
System.out.println("-" + getNumber());
if (left != null) {
System.out.print(" ");
for (int i = 0; i < breite; i++) {
System.out.print(" ");
}
// System.out.print("|");
left.printTree(breite+2) } else {
System.out.print("|");
}
if (right != null) {
System.out.print(" ");
for (int i = 0; i < breite; i++) {
System.out.print(" ");
}
// System.out.print("|");
right.printTree(breite + 2)
} else {
System.out.print("|");
}
}
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Di 06.04.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
![[]](/images/popup.gif){kind=small}
Tiefen-