Die letzten 4 Beiträge |
as_string |
Ja, dann überlege Mal: wenn es 64 Blätter (ganz unten) gibt, wieviele Knoten müssen es eine Ebene drüber sein, wenn jeder Knoten jeweils 2 Kinder haben kann? Wieviele Knoten sind es noch eine Ebene drüber? Etc. Wenn nur noch 1 Knoten übrig ist, ist das die Wurzel des Baumes.
Gruß
Marco |
niete123 |
RE: Bäume und ihre Tiefe
Genau es handelt sich um einen binären Baum |
as_string |
Geht es um binär-Bäume? Bitte die komplette Aufgabe wörtlich zitieren.
Gruß
Marco |
niete123 |
Bäume und ihre Tiefe
Ich hätte zwei Fragen zu Bäumen und ihre Tiefe. Kann mir jemand dies erklären:
a) Bei 64 Blätter welche Tiefe hat der Baum?
b) Was sind die maximale Knoten und minimale Knoten bei n-Tiefe? |