Itqualityassurance
- Was ist Listenrepräsentation des Baumes?
- Wie repräsentieren Sie einen binären Baum als Liste??
- Was ist Array -Darstellung eines Baumes?
- Wie können wir Baum als Begriffe darstellen??
Was ist Listenrepräsentation des Baumes?
Listenrepräsentation. In dieser Darstellung verwenden wir zwei Arten von Knoten, eine zur Darstellung des Knotens mit Daten und einen anderen, um nur Referenzen darzustellen. Wir beginnen mit einem Knoten mit Daten vom Root -Knoten im Baum. Dann ist es über einen Referenzknoten mit einem internen Knoten verknüpft und direkt mit jedem anderen Knoten verknüpft.
Wie repräsentieren Sie einen binären Baum als Liste??
Linked List Repräsentation von Binärbaum. Wir verwenden eine doppelt verknüpfte Liste, um einen binären Baum darzustellen. In einer doppelt verknüpften Liste besteht jeder Knoten aus drei Feldern. Erstes Feld für die Speicherung der linken Kinderadresse, zweiter zum Speichern der tatsächlichen Daten und dritter zum Speichern der rechten Kinderadresse.
Was ist Array -Darstellung eines Baumes?
Bei einem Array, das einen Baum so darstellt, dass Array -Indizes Werte in Baumknoten sind, und Array -Werte geben den übergeordneten Knoten dieses bestimmten Index (oder Knotens) an. Der Wert des Stammknotenindex wäre immer -1, da es kein Elternteil für die Stamme gibt.
Wie können wir Baum als Begriffe darstellen??
Wichtige Begriffe
Pfad - Pfad bezieht sich auf die Folge der Knoten entlang der Ränder eines Baumes. Wurzel - Der Knoten oben im Baum wird als Wurzel bezeichnet. Es gibt nur eine Wurzel pro Baum und einen Pfad vom Wurzelknoten zu jedem Knoten. Übergeordnet - jeder Knoten mit Ausnahme des Stammknotens hat eine Kante nach oben zu einem Knoten namens Elternteil.
