Постройте дерево бинарного поиска (дерево сортировки) для входной последовательности чисел 7 2 5 1 8 3 6 4 9 13 11 10 12, а затем распечатайте вершины этого дерева в порядке прямого обхода. Какая последовательность чисел получится?
(Отметьте один правильный вариант ответа.)
Варианты ответа
7 2 8 1 5 9 3 6 13 4 11 10 12
1 4 3 6 5 2 10 12 11 13 9 8 7
7 2 1 5 3 4 6 8 9 13 11 10 12 (Верный ответ)
1 2 3 4 5 6 7 8 9 10 11 12 13
13 12 11 10 9 8 7 6 5 4 3 2 1
10 12 7 2 5 1 8 4 9 13 11 3 6
7 2 5 1 8 3 6 4 9 13 11 10 12