Binärer Suchbaum Höhe

Status
Nicht offen für weitere Antworten.
M

MisterX

Gast
Hallo,

vielleicht kann mir ja hier jemand helfen. Ich möchte bei einem binären Suchbaum die Höhe eines Knoten bestimmen. Nur leider tut die Funktion so wie ich es will nicht.
Ich hab es mit folgender Methode versucht:
Code:
 public int height(Node n){
        if (n.isLeaf()) return 0;
        else return Math.max(height(n.left),height(n.right))+1;
    }

Beim ersten Knoten, den ich einfüge stimmt die Höhe von 0 noch, und beim einfügen des 2 Knoten rennt das Programm in eine NullPointerException.

Exception in thread "AWT-EventQueue-0" java.lang.NullPointerException


Brauch Hilfe.

Danke :cry:
 

DaKo

Bekanntes Mitglied
Wenn ich dich richtig verstehe:

Du hast 2 Knoten (1 Wurzel + 1 Blatt).

Dann ist die NPE durchaus richtig. Das Blatt ist entweder 'left' von der Wurzel, dann ist 'right' null oder umgekehrt ;)
 
M

MisterX

Gast
Ok. Aber wie mach ich's dann ohne eine NPE? Ich muß ja nach links, wie nach rechts suchen?
 

WieselAc

Top Contributor
frag ab ob das aktuelle null ist. dann hast du es.

EDIT:

CIh gehe mal davon aus, das dein Baum so aufgebaut ist, ansonsten müsste ich den Konstruktor deines knotens sehen.
 

DaKo

Bekanntes Mitglied
Vorher auf null abfragen

Code:
public int height(Node n){
        int heightLeft=0,heightRight=0;
        if (n.isLeaf()) return 0;
        else {
             if (n.left != null)
                 heightLeft = height(n.left);
             if (n.right != null)
                  heightRight=height(n.right);
             return Math.max(heightLeft,heightRight)+1;
    }
 

DaKo

Bekanntes Mitglied
alternativ:

Code:
public int height(Node n){
        if (n==null) return 0;
        if (n.isLeaf()) return 0;
        return Math.max(height(n.left),height(n.right))+1;
    }
 
M

MisterX

Gast
Vielen vielen Dank. Jetzt tuts. Hier auf das Forum ist immer wieder verlaß.
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
Cassy3 Binärer Suchbaum Knoten rauslöschen Java Basics - Anfänger-Themen 1
G Java Binärer Suchbaum Java Basics - Anfänger-Themen 1
G Binärer Suchbaum Knoten zählen Java Basics - Anfänger-Themen 1
L Binärer Suchbaum Java Basics - Anfänger-Themen 2
U Binärer Suchbaum delete Java Basics - Anfänger-Themen 1
S Binärer Suchbaum - Size als Variabel in innerer Klasse speichern Java Basics - Anfänger-Themen 2
E binärer suchbaum Java Basics - Anfänger-Themen 8
K Binärer Suchbaum Java Basics - Anfänger-Themen 3
D Binärer Suchbaum Java Basics - Anfänger-Themen 11
Q Binärer suchbaum Java Basics - Anfänger-Themen 2
Y Binärer Suchbaum Java Basics - Anfänger-Themen 5
G Hoffe jemand kann mir ein paar Tips geben:binärer Suchbaum Java Basics - Anfänger-Themen 3
E Binärer Suchbaum Java Basics - Anfänger-Themen 7
R binärer Suchbaum Java Basics - Anfänger-Themen 1
F Aufgabe Rekursion Binärer Baum Java Basics - Anfänger-Themen 15
H binärer String nach int convertieren Java Basics - Anfänger-Themen 3
T Binärer String zu Integer Java Basics - Anfänger-Themen 12
P Binärer Baum mit Composite-Entwurfsmuster Java Basics - Anfänger-Themen 2
S binärer string in negativen int umwandeln Java Basics - Anfänger-Themen 4
C binärer Exponentenbereich bezogen auf das Dezimalsystem Java Basics - Anfänger-Themen 2
G Binärer Baum Java Basics - Anfänger-Themen 3
M Binärer Baum Tiefe Java Basics - Anfänger-Themen 14
T binärer Baum Java Basics - Anfänger-Themen 3
R binärer Baum Java Basics - Anfänger-Themen 2
O Suchbaum Elternknoten finden Level eines Knoten bestimmen Java Basics - Anfänger-Themen 24
N ID3 - Suchbaum ertellen! Java Basics - Anfänger-Themen 0
M Suchbaum implementieren Java Basics - Anfänger-Themen 8
C Methoden Methode zu einem Binären Suchbaum Java Basics - Anfänger-Themen 8
J Suchbaum Java Basics - Anfänger-Themen 3
B Datentypen Suchbaum - Rekursive Ausgabe Java Basics - Anfänger-Themen 1
N Binären Suchbaum erstellen, nachzuvollziehen Java Basics - Anfänger-Themen 0
W binären Suchbaum Kantenanzahl Java Basics - Anfänger-Themen 3
G Rekursion Suchbaum Java Basics - Anfänger-Themen 2
W Löschen Datenknoten Suchbaum Java Basics - Anfänger-Themen 4
H Suchbaum iterativ absteigen? Java Basics - Anfänger-Themen 3
N Tiefe im binären Suchbaum Java Basics - Anfänger-Themen 9
I Rekursives Löschen in Binärem Suchbaum Java Basics - Anfänger-Themen 2
A Suchbaum Java Basics - Anfänger-Themen 4
DasDogma Suche im Suchbaum Java Basics - Anfänger-Themen 2
D suchbaum out of heap space Java Basics - Anfänger-Themen 8
G Binäre Suchbaum + Erstellung des Programmes Java Basics - Anfänger-Themen 4
Bierhumpen Suchbaum problem. Java Basics - Anfänger-Themen 8
krgewb Breite und Höhe eines Bildes in base64 auslesen 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
H Höhe eines binäurbaums. 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
R Höhe eines B-Baums Java Basics - Anfänger-Themen 3
L variable <div> höhe Java Basics - Anfänger-Themen 6
N Rekursive Berechnung der Höhe eines binären Baumes Java Basics - Anfänger-Themen 4
dummy2 Negative Höhe / Breite bei Figuren Java Basics - Anfänger-Themen 2
dummy2 Breite / Höhe Java Basics - Anfänger-Themen 4
L Höhe eines Baumes Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben