Fragen zu Binärbäume, deren Funktionsweise und Ordnung

Question

Ein Knoten ist jeweils eine Zahl. Ist eine Zahl kleiner als dieser Knoten so soll es auf die Linke Seite des Teilbaums ist sie größer so soll sie auf die rechte Seite des Teilbaums.

Ich will die Zahl 9 in den Binärbaum (1) einfügen. Mein Ergebnis ist (2). Stimmt das:

Comments

Ich denke, dass (2) passt.

Man könnte gemäss Test aber auch bei (1) vom Knoten 2 aus einen Ast nach rechts unten oder von 17 (oder 13) aus nach links unten einzeichnen, oder: Was spricht dagegegen? (Ausser, dass danach ein allfälliger Sortieralgorithmus voraussichtlich mehr Arbeit hat).

Answer 1

Dein Ergebnis stimmt und es ist das einzige richtige Ergebnis.