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:
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:
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: