Tree

Baum

Frage:

Definiere den Begriff "Baum"!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Funktionen

Frage:

Nenne und erkläre die grundlegenden Funktionen eines Baumes!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kind- und Vaterknoten

Frage:

Was sind Kind- und Vaterknoten eines Baumes?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Halbblatt

Frage:

Was ist ein Halbblatt eines Binärbaums?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Blatt

Frage:

Was versteht man unter einem Blatt eines Baumes?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Innere Knoten

Frage:

Was sind innere Knoten?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Höhe

Frage:

Wie ist die Höhe eines Baumes zu definieren?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Minimale Höhe

Frage:

Was besagt die minimale Höhe eines Baumes?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binärbaum

Frage:

Definiere den Begriff "Binärbaum"!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ausdruck beschreiben

Frage:

Was bedeutet folgender Ausdruck?

t = (w, (t1, t2) )

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

balanciert, voll

Frage:

Wann heißt ein Baum balanciert bzw. voll?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Vollständiger Binärbaum

Frage:

Wann ist ein Binärbaum vollständig?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Traversierung

Frage:

Nenne die Traversierungsmöglichkeiten je die entsprechende Vorgehensweise!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Preorder-Traversierung

Frage:

Wie funktioniert die Preorder-Traversierung?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Inorder-Traversierung

Frage:

Wie funktioniert die Inorder-Traversierung?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Postorder-Traversierung

Frage:

Wie funktioniert die Postorder-Traversierung?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.