Tiefe eines Baumes finden?

Question

Ich bin sehr neu in Binärbaum und Rekursion. Mein Programm ist, um die Höhe des Baumes zu finden, aber ich bin ein bisschen verwirrt, warum mein Programm nicht funktioniert.

Ich folgte einem Pseudocode online, also habe ich es selbst implementiert, weil ich nicht nur kopieren und einfügen möchte. Ich habe versucht, viele Knoten einzufügen, aber wenn ich mein Programm starte, bekomme ich immer 0 Höhe? Danke

Answer 1

return lheight + 1; 

und

return rheight + 1; 

Sie müssen die Höhe auf jeder Ebene erhöhen.