Angenommen, die Zahlen 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 werden in dieser Reihenfolge in einen anfänglich leeren binären Suchbaum eingefügt. Der binäre Suchbaum verwendet die übliche Ordnung für natürliche Zahlen. Wie lautet die ungeordnete Traversierungsfolge des resultierenden Baums?

(A) 7 5 1 0 3 2 4 6 8 9
(B) 0 2 4 3 1 6 5 9 8 7
(C) 0 1 2 3 4 5 6 7 8 9
(D) 9 8 6 4 2 3 0 1 5 7

Antwort: (C)
Erläuterung: Die Zahlen 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 werden in dieser Reihenfolge in einen anfänglich leeren binären Suchbaum mit der üblichen Sortierung nach natürlichen Zahlen eingefügt. Die Ordnungsfolge eines solchen binären Suchbaums ergibt immer die aufsteigend angeordneten Zahlen .
Option (C) ist also richtig.
Quiz zu dieser Frage