Bäume und ihre Tiefe |
04.10.2018, 19:18 | Auf diesen Beitrag antworten » |
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? |
|
|
07.10.2018, 09:30 | Auf diesen Beitrag antworten » |
as_string | Geht es um binär-Bäume? Bitte die komplette Aufgabe wörtlich zitieren. Gruß Marco |
08.10.2018, 17:00 | Auf diesen Beitrag antworten » |
niete123 | RE: Bäume und ihre Tiefe Genau es handelt sich um einen binären Baum |
08.10.2018, 18:07 | Auf diesen Beitrag antworten » |
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 |
Anzeige | |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|