В) деревья

1. Используя стек, построить двоичное дерево нерекурсивным способом.

2. Записать текст в двоичное дерево. Одно слово от другого отделяется в тексте пробелом (одним или несколькими).

• заменить все слова «машина» на «снег»;

• заменить все слова «да» на «весна».

3. Используя дерево, распечатать текст, заданный в виде строки, в обратном порядке.

4. Используя дерево, определить в тексте слово максимальной длины. Одно слово от другого отделяется в тексте пробелом.

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

6. Используя дерево, удалить из тексга все слова «студент». Одно слово от другого отделяется пробелом.

7. Используя дерево, определить, встречается ли в тексте слово «зима». Одно слово от другого отделяется пробелом.

8. Построить дерево. Подсчитать число его вершин.

9. Построить бинарное дерево. Записать в другое бинарное дерево все повторяющиеся элементы первого дерева.

10. Используя бинарное дерево и различные варианты его обхода, зашифровать некоторый текст.

11. Построить бинарное дерево. Проверить, совпадают ли все левые и правые поддеревья этого дерева.

12. Построить два бинарных дерева. Проверить, содержат ли эти деревья одинаковые элементы, используя

• рекурсивные процедуры;

• не используя рекурсии.

13. Дерево называется равновесным, если число узлов у правого и левого поддеревьев каждой вершины разнится не более, чем на единицу. Построить равновесное дерево и распечатать его.

14. Проверить, является ли заданное бинарное дерево равновесным.

15. Удалить из равновесного дерева все буквы «А».

16. Добавить в равновесное дерево заданный элемент, не нарушая равновесности дерева.

17. Построить равновесное дерево. Если в дереве встречаются две подряд буквы «О», то вставить между ними букву «В», не нарушая равновесность дерева.

18. Построить бинарное дерево. Переписать все элементы этого дерева в равновесное бинарное дерево.

19. Задать дерево и определить уровни узлов дерева, содержащих букву «а».

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

21. Используя стек или очередь, напечатать все элементы дерева по уровням: сначала корень, потом вершины первого уровня и т.д.

22. Создать дерево. Найти в дереве длину (число ветвей) пути от корня до ближайшей вершины с заданным элементом.

23. Построить бинарное дерево, элементами которого являются числа. Удалить из дерева все повторяющиеся элементы.

24. Деревом сортировки называется двоичное дерево, построенное по следующему правилу. Если элемент меньше, чем корень, то он должен добавляться в левое поддерево, если больше – то в правое. Если в дереве есть корень с таким же значением, то добавления не происходит. Вершина дерева называется терминальной или листом, если она не ссылается ни на один элемент дерева. Распечатать все терминальные вершины дерева сортировки.

25. Если вершина дерева не является листом, то она называется нетерминальной. Построить дерево сортировки и распечатать все его нетерминальные вершины, большие заданного числа.

26. Построить дерево сортировки. Если в дереве встречаются числа «3», «4», «5», то удалить число «4» из дерева.

27. Добавить в дерево сортировки число «5», если его в дереве нет.

28. Построить дерево сортировки и исключить из дерева число «2».

29. Построить два дерева сортировки. Проверить, равны ли суммы элементов этих деревьев.

30. Найти минимальный элемент дерева сортировки.

31. Проверить содержит ли дерево сортировки заданный элемент.

32. Подсчитать число вершин дерева сортировки, больших заданного числа.