Informatiker Board | Berechenbarkeits- und Komplexitätstheorie

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Bäume und ihre Tiefe

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Bäume und ihre Tiefe

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

niete123
unregistriert

Bäume und ihre Tiefe

Zitatantwort auf diesen Beitrag erstellen

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?

04.10.2018 19:18

as_string as_string ist männlich

Haudegen

Dabei seit: 06.11.2013
Beiträge: 637
Herkunft: Heidelberg

Geht es um binär-Bäume? Bitte die komplette Aufgabe wörtlich zitieren.

Gruß
Marco

07.10.2018 09:30

Nehmen Sie as_string in Ihre Freundesliste auf

niete123
unregistriert

RE: Bäume und ihre Tiefe

Genau es handelt sich um einen binären Baum

08.10.2018 17:00

as_string as_string ist männlich

Haudegen

Dabei seit: 06.11.2013
Beiträge: 637
Herkunft: Heidelberg

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

08.10.2018 18:07

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Bäume und ihre Tiefe