Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- Bäume und ihre Tiefe (http://www.informatikerboard.de/board/thread.php?threadid=4023)
Geschrieben von niete123 am 04.10.2018 um 19:18:
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?
Geschrieben von as_string am 07.10.2018 um 09:30:
Geht es um binär-Bäume? Bitte die komplette Aufgabe wörtlich zitieren.
Gruß
Marco
Geschrieben von niete123 am 08.10.2018 um 17:00:
RE: Bäume und ihre Tiefe
Genau es handelt sich um einen binären Baum
Geschrieben von as_string am 08.10.2018 um 18:07:
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
Forensoftware: Burning Board, entwickelt von WoltLab GmbH