Постройте бинарное дерево для последовательности чисел: 117, 15, 13, 8, 9, 14, 25, 18, 21, 51

Решение:

Построим бинарное дерево поиска, добавляя числа из последовательности одно за другим.

1. 117: Корень дерева.
2. 15: Меньше 117, слева от 117.
3. 13: Меньше 117, меньше 15, слева от 15.
4. 8: Меньше 117, меньше 15, меньше 13, слева от 13.
5. 9: Меньше 117, меньше 15, меньше 13, больше 8, справа от 8.
6. 14: Меньше 117, меньше 15, больше 13, справа от 13.
7. 25: Больше 117, справа от 117.
8. 18: Больше 117, меньше 25, слева от 25.
9. 21: Больше 117, меньше 25, больше 18, справа от 18.
10. 51: Больше 117, справа от 117, больше 25, справа от 25.

Ответ: Бинарное дерево построено согласно шагам.