Bäume lesen und unterscheiden

1. Lies übergeordnet und untergeordnet aus der beschriebenen Blickrichtung.
2. Eltern sind unmittelbar übergeordnet; die oberste Stelle ohne Eltern ist die Wurzel.

Die Wurzel L hat keinen Elternknoten. Die direkte Verbindung von U zu F macht U zum Elternknoten von F; eine benachbarte Stelle ist nicht automatisch ein weiterer Elternknoten.

1. Markiere nach jedem Schritt deinen aktuellen Knoten.
2. Nach dem linken Schritt stehst du bei A; dessen rechtes Kind ist nun gesucht.

R, A, D. Die zweite Richtungsangabe bezieht sich auf den aktuellen Knoten A, nicht noch einmal auf R.

1. Zähle die Elternverbindungen statt alle möglichen Knotenpaare.
2. Von acht Knoten hat genau einer keine Elternkante.

7. Jeder der sieben Nichtwurzelknoten besitzt genau eine Verbindung zu seinem Elternknoten. Die Wurzel benötigt keine zusätzliche Elternkante.

1. Ein Blatt wird durch seine Kinderzahl beschrieben.
2. Prüfe für jeden vorgeschlagenen Knoten, ob überhaupt noch ein Kind folgt.

C, D und E sind Blätter, weil sie keine Kinder haben. B besitzt trotz nur eines Kindes kein Blattmerkmal; die Anzahl seiner Eltern ist dafür nicht entscheidend.

1. Zähle die Kanten ab R; der Startknoten selbst hat Tiefe 0.
2. Gesucht sind die Kinder der Knoten A und B, nicht diese Knoten selbst.

C, D, E. Eine Ebene tiefer liegen A und B, eine weitere Ebene tiefer ihre genannten Kinder. R wird als Ebene 0 gezählt.

1. Das Merkmal bezieht sich auf die Verzweigung an einem Knoten.
2. Unterscheide höchstens zwei von genau zwei Kindern.

Binär begrenzt die Kinderzahl auf zwei. Null Kinder sind bei Blättern erlaubt, ein Kind ist ebenfalls möglich. Datenwerte und Höhe sind dadurch nicht auf zwei Möglichkeiten beschränkt.

1. Lies die in der Frage ausdrücklich genannte Bedeutung von geordnet.
2. Kinderpositionen und Vergleiche von Datenwerten sind zwei unterschiedliche Eigenschaften.

Links und rechts sind festgelegte Positionen. Das macht den Baum in unserer Konvention geordnet. Für einen Suchbaum wären zusätzlich links kleinere und rechts größere Schlüssel nötig; 12 links und 3 rechts verletzen diese zusätzliche Regel.

1. Prüfe die Kinderzahl jedes inneren Knotens unabhängig von der Lage der letzten Ebene.
2. Untersuche besonders B und die unbelegte Position rechts von E. Eine fehlende rechte Endposition ist bei vollständig erlaubt.

nein, ja, nein. B hat nur ein Kind: nicht voll und nicht perfekt. Die Ebenen 0 und 1 sind voll besetzt; auf Ebene 2 stehen C, D und E in den drei linken Positionen ohne Lücke: vollständig.

1. Prüfe voll nur bei den inneren Knoten; Blätter dürfen null Kinder haben.
2. Stelle dir alle möglichen Positionen der letzten Ebene von links nach rechts vor.

Jeder innere Knoten hat zwei Kinder, also ist der Baum voll. Auf der letzten Ebene fehlen jedoch die beiden Positionen unter A, während weiter rechts C und D stehen. Damit ist der Baum nicht vollständig. A hat außerdem eine andere Blattebene als C und D.

1. Die Wurzel ist der Ausgangspunkt der gewählten Darstellung, nicht automatisch die älteste Person.
2. Hier beginnt die Darstellung ausdrücklich bei der Person, deren Vorfahren betrachtet werden.

P ist die Wurzel dieser Ahnensicht. M und V sind ihre Baumkinder, obwohl sie biologisch ihre Eltern sind. Die gewählte Blickrichtung bestimmt die Hierarchie; das Alter allein bestimmt die Wurzel nicht.