Рацеев.Лабораторные по информатике
.pdf
Федеральное агентство по образованию |
Форма |
|
Ульяновский государственный университет |
|
|
|
|
|
|
|
|
«Информатика» |
|
|
|
|
|
23.Дан текстовый файл с изображением целых чисел. Построить дерево поиска, не включая в него повторно встреченные элементы. Определить количество вершин в дереве, имеющих двух потомков. Из них отметить цветом ту вершину, у которой сумма элементов её поддеревьев наименьшая.
24.Дан текстовый файл с изображением целых чисел. Построить сбалансированное дерево, не включая в него повторно встреченные элементы. Определить количество вершин в дереве, имеющие только одного потомка. Из них отметить цветом ту вершину, которая расположена наиболее глубоко.
25.Дан текстовый файл из символов латинских малых букв. Построить дерево поиска для этих букв. Вывести на экран пути, на которых гласные и согласные буквы чередуются. Вершины, расположенные на этих путях, отметить цветом.
Например: MTPYIZKLCJAE |
Пути: |
Дерево: |
M-->I-->C-->A M-->I-->C-->E |
|
A |
C |
|
|
E |
I |
|
|
J |
K |
|
|
L |
M |
|
P |
|
T |
|
Y |
|
|
Z |
53