Rekursives Blätter Zählen bis Höhe k (Baum) |
27.12.2015, 13:11 | Auf diesen Beitrag antworten » | |||||
Chirs | Rekursives Blätter Zählen bis Höhe k (Baum) Meine Frage: Hallo zusammen, ich hätte eine Frage bezüglich einer Aufgabe, die mir in meinem Studium gestellt wurde. Und zwar soll ich eine rekursive Funktion schreiben, die die Anzahl der Blätter in einem Baum bis zur einer gewissen Höhe k zählt. Ich habe einen grundlegenden Ansatz für diese Aufgabe doch leider bin ich mir nicht zu 100 % sicher wie ich diesen programmiertechnisch verwirklichen kann. Vielleicht weiß ja jemand von euch wie so etwas funktioniert. Ich bedanke mich schon mal für eure Hilfe. lg, Chirs Meine Ideen: Die Höhe eines Knoten k ist 0 falls k die Wurzel ist. Sonst ist die Höhe k+1. Ein Blatt ist ein Knoten ohne Teilbaum. |
|||||
|
||||||
27.12.2015, 13:31 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Ich erweitere meinen alten Code:
|
|||||
27.12.2015, 15:21 | Auf diesen Beitrag antworten » | |||||
Chirs | Dankeschön |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|