Höhe eines binäurbaums.

H

Heyoka955

Gast
wie bestimme ich die Höhe eines binärbaunes in Java ?
Ich weiß dass ich ein counter brauche und dass rekursive sein muss.
Ich weiß dass ich von der Wurzel aus anfangen muss und Sonderfälle beachten muss wie zbs falls Wurzel alleine steht oder falls Wurzel kein Element beinhaltet also kein Baum existiert aber danach weiß ich nicht mehr weiter.
Ich wollte den ganzen Baum durchgehej also einmal komplett links durch und einmal rechts komplett durch

1
1 1
1 1
Dann würde das gehen für den Fall aber ich brauche ein Programm das für alle Baumartten abdeckt ?
 

mihe7

Top Contributor
Naja, in einem Baum ist jeder Knoten die Wurzel eines Baums. D. h. die Höhe eines Baums ist die maximale Höhe der Teilbäume zzgl. 1.
 
H

Heyoka955

Gast
Naja, in einem Baum ist jeder Knoten die Wurzel eines Baums. D. h. die Höhe eines Baums ist die maximale Höhe der Teilbäume zzgl. 1.
Aber wie sieht so eine implemenstion aus? Also ich weiß nicht wie das aussehen kann.
Ich wollte den Baum durchgehen aber das Problem ist der würde nur dann die Knoten Anzahl herausfinden aber nicht die Höhe ?
 
H

Heyoka955

Gast
Naja, in einem Baum ist jeder Knoten die Wurzel eines Baums. D. h. die Höhe eines Baums ist die maximale Höhe der Teilbäume zzgl. 1.
Aber wie sieht so eine implemenstion aus? Also ich weiß nicht wie das aussehen kann.
Ich wollte den Baum durchgehen aber das Problem ist der würde nur dann die Knoten Anzahl herausfinden aber nicht die Höhe ?
 
H

Heyoka955

Gast
Naja, in einem Baum ist jeder Knoten die Wurzel eines Baums. D. h. die Höhe eines Baums ist die maximale Höhe der Teilbäume zzgl. 1.

Also das ist mein Ansatz für den linken Baum durchzugehen.

If(root.left != null)
Count ++;
Rek(root.left);
//falls links weiter geht dann soll er daraufspringen also eine nach links gehen das macht er solange bis Nix mehr geht.

If(root.left == null && root.right != null)
Count ++;

// wenn links nicht mehr weitergeht aber dafür rechts dann geht er rechts weiter und zählt hoch.

Das hab ich für den linken teilbaum gemwcht ?
 

ocsme

Top Contributor
Java:
int max(int a, int b) {
               return a>b ? a : b;
    }

Java:
int hoeheBestimmen(BinaryNode aNode) {
  
        if (aNode == null)
            return 0;
          
        else {
            return 1 + max(getHeight(aNode.getLeft()), getHeight(aNode.getRight()));
        }
    }

So könnte es aussehen wenn ich das ganze Halbwegs richtig verstanden habe :D

schau mal hier wird das Thema auch besprochen :D
https://forum.ubuntuusers.de/topic/binaere-suchbaeume:-hoehe-ermitteln-java/

"Das ist das nette am Internet viele Probleme wurden schon mal IRGENDWO besprochen :)" (man muss das Rad nicht neu erfinden!)
 
H

Heyoka955

Gast
Java:
int max(int a, int b) {
               return a>b ? a : b;
    }

Java:
int hoeheBestimmen(BinaryNode aNode) {
 
        if (aNode == null)
            return 0;
         
        else {
            return 1 + max(getHeight(aNode.getLeft()), getHeight(aNode.getRight()));
        }
    }

So könnte es aussehen wenn ich das ganze Halbwegs richtig verstanden habe :D

schau mal hier wird das Thema auch besprochen :D
https://forum.ubuntuusers.de/topic/binaere-suchbaeume:-hoehe-ermitteln-java/

"Das ist das nette am Internet viele Probleme wurden schon mal IRGENDWO besprochen :)" (man muss das Rad nicht neu erfinden!)
das funktioniert nicht bei allen Bäumen?
 

mihe7

Top Contributor
@Heyoka955 der Unterschied besteht ja nur darin, dass der Ansatz von @ocsme von zwei Kindknoten ausgeht. Du brauchst ja nur die maximale Höhe aller Kinder zu ermitteln. Zum Beispiel:
Java:
class Node {
    int height() {
        int max = 0;
        for (Node child : getChildNodes()) {
            max = Math.max(max, child.height());
        }
        return max+1;
    }
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
krgewb Breite und Höhe eines Bildes in base64 auslesen Java Basics - Anfänger-Themen 3
R Höhe eines B-Baums Java Basics - Anfänger-Themen 3
N Rekursive Berechnung der Höhe eines binären Baumes Java Basics - Anfänger-Themen 4
L Höhe eines Baumes Java Basics - Anfänger-Themen 3
BeginnerJava "Weihnachtsbäume" anzeigen: Höhe als Parameter Java Basics - Anfänger-Themen 1
E JPanels auf gleicher Höhe (Y-Achse) in einem FlowLayout platzieren Java Basics - Anfänger-Themen 7
B Wie kann ich die Buchstaben sortieren nach der Höhe der Zahlen Java Basics - Anfänger-Themen 14
P Shape Zeichnen klappt nicht - einlesen der Breite/Höhe schon Java Basics - Anfänger-Themen 1
I HTML Tabelle nur so lange erzeugen bis Höhe erreicht Java Basics - Anfänger-Themen 9
H Höhe einer Komponente an Textinhalt anpassen Java Basics - Anfänger-Themen 4
K JComboBox hat volle Höhe uber das gesamte JPane, warum? Java Basics - Anfänger-Themen 2
B Binärbaum höhe herausfinden Java Basics - Anfänger-Themen 12
L variable <div> höhe Java Basics - Anfänger-Themen 6
dummy2 Negative Höhe / Breite bei Figuren Java Basics - Anfänger-Themen 2
dummy2 Breite / Höhe Java Basics - Anfänger-Themen 4
M Binärer Suchbaum Höhe Java Basics - Anfänger-Themen 6
M Länge eines Arrays als Variable speichern möglich? Java Basics - Anfänger-Themen 14
P Objekt einer Methode eines anderen Objektes übergeben Java Basics - Anfänger-Themen 5
P Wie kann ich beispielsweise Speicherstände eines Spiels DAUERHAFT in meinem Programm speichern? Java Basics - Anfänger-Themen 3
laxla123 Eigenschaften eines Algorithmus (determiniert vs.. deterministisch) Java Basics - Anfänger-Themen 2
monsterherz Ablauf der Erstellung eines Java Programmes Java Basics - Anfänger-Themen 17
monsterherz Fehler Semikolon fehlt - ich weiss aber nicht wo da noch eines hin sollte... Java Basics - Anfänger-Themen 21
J Farbe des Striches eines TitledBorders ändern Java Basics - Anfänger-Themen 2
pc pc pc pc pc letztes Element eines Arrays n Java Basics - Anfänger-Themen 3
walid Öffnungszeiten eines Geschäftes Java Basics - Anfänger-Themen 3
paulen1 Best Practice "Unchecked Assignment" Warnung beim erstellen eines 2D Arrays of Arraylists Java Basics - Anfänger-Themen 2
T Probleme beim Import eines Git-Repos Java Basics - Anfänger-Themen 2
U Eigenschaft eines JTextfiels per ActionListener ändern... Java Basics - Anfänger-Themen 2
B Synchronisation eines kleinen Museums Java Basics - Anfänger-Themen 47
Sachinbhatt Was ist die Notwendigkeit eines Sammlungsframeworks in Java? Java Basics - Anfänger-Themen 2
N Textdatei aus Resourcen-Ordner eines Projekts/ jar-file lesen Java Basics - Anfänger-Themen 4
B Produkt eines double - streams Java Basics - Anfänger-Themen 3
B Attribute eines Objekts einer Klasse durch statische Methode einer 2. Klasse ändern? Java Basics - Anfänger-Themen 32
S Variablen Letzte Zeile eines Strings entfernen Java Basics - Anfänger-Themen 1
D Inhalt eines Arrays ausgeben Java Basics - Anfänger-Themen 7
A Jedes zweite Element eines Arrays entfernen Java Basics - Anfänger-Themen 30
sserio Java Fx, wie erstellt man einen EventHandler, der durch das Drücken eines Button Texte in eine Table view einfügt Java Basics - Anfänger-Themen 17
J Größe eines Strings in Pixel Java Basics - Anfänger-Themen 18
M Parse-Tree eines statements darstellen Java Basics - Anfänger-Themen 0
H Java verkettete Liste, Wert eines Index zurückgeben Java Basics - Anfänger-Themen 1
bluetrix Programmieren eines Bots für Zahlen-Brettspiel Java Basics - Anfänger-Themen 9
J Hinzufügen eines Objektes in ein Objekt-Array Java Basics - Anfänger-Themen 62
M Wie kann die Implementation einer Methode den Wert eines Attributs vermindern? Java Basics - Anfänger-Themen 3
A Rekursive Implementation eines Codes Java Basics - Anfänger-Themen 4
H String Repräsentation eines Rechtecks mit Instanz-Methode Java Basics - Anfänger-Themen 8
M Konstruktor ohne Übergabe eines Wertes Java Basics - Anfänger-Themen 7
M Wie kann ich in einem Konstruktor die Methode eines anderen Interfaces mit den jeweiligen Parametern aufrufen? Java Basics - Anfänger-Themen 8
M Wie erreiche ich das Vorwärtsgehen eines Roboters? Java Basics - Anfänger-Themen 2
M Wie erreiche ich es das Vorwärtsgehen eines Roboters? Java Basics - Anfänger-Themen 0
R While-Loop der die Einträge eines Arrays in umgekehrter Reihenfolge anzeigt Java Basics - Anfänger-Themen 3
A Optimierung eines Programms: Mergen der Dateien Java Basics - Anfänger-Themen 23
melisax Alle Möglichkeiten eines Wortes angeben Java Basics - Anfänger-Themen 3
A Java, verarbeitung eines xml-files Java Basics - Anfänger-Themen 2
C Fehler beim erstellen eines Objektes Java Basics - Anfänger-Themen 3
B Konkatenieren eines Strings und inkremtierenden Zahl zu einer INT Variablen Java Basics - Anfänger-Themen 7
F Initialisieren eines Web-Mp3 Players in Tabs durch "booleans" erst wenn Tab geöffnet wird ...? Java Basics - Anfänger-Themen 1
P Drei Zahlen eines Würfelspiels auswerten Java Basics - Anfänger-Themen 7
C Brauche Hilfe beim Schreiben eines Programmes :/ Java Basics - Anfänger-Themen 1
C initialisieren eines arrays richtiger Größe und mit geeignetem Datentyp Java Basics - Anfänger-Themen 26
C Überprüfen eines Programms auf Syntaxfehler Java Basics - Anfänger-Themen 3
S Wie kann ich den Bereich eines Integers begrenzen? Java Basics - Anfänger-Themen 2
nonickatall Grundsätzliches Verständnisproblem des Aufbaus eines Programms Java Basics - Anfänger-Themen 19
B Downgrade eines bestehenden Projektes Java Basics - Anfänger-Themen 5
amelie123456 Geschwindigkeit der Methode bewegeDich eines Objekts ändern Java Basics - Anfänger-Themen 2
D Hilfe beim Erzeugen eines Arrays NullPointerException wird ausgelöst Java Basics - Anfänger-Themen 11
J maximaler Wert eines Integers Java Basics - Anfänger-Themen 14
TimoN11 IntelliJ , Ausgabe von einem Quellcode in Eingabe eines Quellcodes Java Basics - Anfänger-Themen 1
Z Rückgabe eines Values in umgekehrte richtung Java Basics - Anfänger-Themen 5
L Methode zum invertieren eines Arrays Java Basics - Anfänger-Themen 7
B fragen zu Aufbau eines UML-Klassendiagramm Java Basics - Anfänger-Themen 1
eleonori Durchschnitt aller Werte eines Baums berechnen Java Basics - Anfänger-Themen 5
M Benutzereingabe eines Codes verbessern Java Basics - Anfänger-Themen 3
B Modulo-Operator anhand eines Beispieles erklären Java Basics - Anfänger-Themen 7
J Verschieben von Buchstaben in einem String um vorgegebene Anzahl von Zeichen innerhalb eines weiteren String Java Basics - Anfänger-Themen 12
F Auf Variablen eines Konstruktors zugreifen Java Basics - Anfänger-Themen 4
Kawastori Größe eines Arrays bestimmen Java Basics - Anfänger-Themen 13
Lena_2611 Vergleich von Array1 Index mit Array2 Wert und erzeugen eines neues Arrays Java Basics - Anfänger-Themen 8
A Teilarrays eines 2D-Arrays sortieren Java Basics - Anfänger-Themen 4
marcooooo Separator zwischen allen Zeichen eines Strings einfügen Java Basics - Anfänger-Themen 29
C Wie kann ich Versionen eines Projektes in Eclipse erstellen? Java Basics - Anfänger-Themen 3
yoskaem Text Color durch Klicken eines Buttons in anderer Activity ändern Java Basics - Anfänger-Themen 2
A Teilen eines Arrays Java Basics - Anfänger-Themen 5
DorFey Sortieren eines mehrdimensionalen Arrays Java Basics - Anfänger-Themen 8
P Klasse hat keinen Zugriff auf getter/setter-Methoden eines Objektes Java Basics - Anfänger-Themen 9
R Löschen und ausgeben eines Teilbaums Java Basics - Anfänger-Themen 3
J Alle Werte eines Strings zusammen addieren Java Basics - Anfänger-Themen 15
M Hilfe bei Strukturierung eines Buchungssystems Java Basics - Anfänger-Themen 3
M Erstellen eines insets Objekts, GridBagLayout Java Basics - Anfänger-Themen 13
M Rückgabe eines Arrays Java Basics - Anfänger-Themen 10
Z Erste Schritte Indexe innerhalb eines Arrays zusammensählen Java Basics - Anfänger-Themen 14
W Random Zahl unter Berücksichtung eines Durchschnitts Java Basics - Anfänger-Themen 7
N Länge eines Arrays in einem Objekt testen Java Basics - Anfänger-Themen 51
A Freie Stelle eines Arrays Java Basics - Anfänger-Themen 17
C Erstellen eines Widerstandsnetzwerks Java Basics - Anfänger-Themen 10
C Methode Seiten tauschen eines erstellten Rechtecks mit Seite A und B Java Basics - Anfänger-Themen 9
R Zugriff auf den Index eines Arrays, welches ein Objekt ist. Java Basics - Anfänger-Themen 4
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
F Berechnung der Rektaszension und Deklination eines Sterns Java Basics - Anfänger-Themen 7
1 Erste Schritte Was denkt ihr über eines meiner ersten Javaprogramme? Java Basics - Anfänger-Themen 2
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben