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