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 » |
|
