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

Построение бинарного дерева поиска:

Для построения бинарного дерева поиска будем последовательно вставлять числа из заданной последовательности: 117, 15, 13, 8, 9, 14, 25, 18, 21, 5.

1. Вставляем 117. Это первый узел.

2. Вставляем 15. 15 < 117, идем влево. 15 - корень левого поддерева.

3. Вставляем 13. 13 < 117, идем влево. 13 < 15, идем влево. 13 - левый ребенок 15.

4. Вставляем 8. 8 < 117, идем влево. 8 < 15, идем влево. 8 < 13, идем влево. 8 - левый ребенок 13.

5. Вставляем 9. 9 < 117, идем влево. 9 < 15, идем влево. 9 < 13, идем влево. 9 > 8, идем вправо. 9 - правый ребенок 8.

6. Вставляем 14. 14 < 117, идем влево. 14 < 15, идем влево. 14 > 13, идем вправо. 14 - правый ребенок 13.

7. Вставляем 25. 25 < 117, идем влево. 25 > 15, идем вправо. 25 - правый ребенок 15.

8. Вставляем 18. 18 < 117, идем влево. 18 > 15, идем вправо. 18 < 25, идем влево. 18 - левый ребенок 25.

9. Вставляем 21. 21 < 117, идем влево. 21 > 15, идем вправо. 21 < 25, идем влево. 21 > 18, идем вправо. 21 - правый ребенок 18.

10. Вставляем 5. 5 < 117, идем влево. 5 < 15, идем влево. 5 < 13, идем влево. 5 < 8, идем влево. 5 < 9, идем влево. 5 - левый ребенок 8.

Итоговое бинарное дерево:

Ответ: Построено бинарное дерево поиска.