Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

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
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Bäume und ihre Tiefe
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
niete123
unregistriert
Bäume und ihre Tiefe Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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: 500
Herkunft: Heidelberg

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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

Gruß
Marco
07.10.2018 09:30 as_string ist offline E-Mail an as_string senden Beiträge von as_string suchen Nehmen Sie as_string in Ihre Freundesliste auf
niete123
unregistriert
RE: Bäume und ihre Tiefe Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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: 500
Herkunft: Heidelberg

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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 as_string ist offline E-Mail an as_string senden Beiträge von as_string suchen Nehmen Sie as_string in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Bäume und ihre Tiefe