Bestimmen Sie die Komplexität der Methode height(), die Sie eben der Klasse BinTree hinzugefügt haben, in Abhängigkeit von der Baumhöhe $h$. Zählen Sie die Anzahl der Additionen.
height()
Stellen Sie hierzu eine Rekurrenzgleichung über die Baumhöhe $h$ auf.