Структуры данных. Деревья - 19 стр.

UptoLike

Составители:

Рубрика:

Упражнение 3.2. Описать нерекурсивную процедуру или функцию, кото-

рая возвращает элемент из самого левого (правого) листа непустого дерева.

Упражнение 3.3. Описать нерекурсивную процедуру или функцию, кото-

рая

а) определяет количество узлов дерева;

б) вычисляет сумму (произведение, среднее арифметическое ) всех элемен-

тов дерева.

в) определяет число вхождений заданного элемента в дерево;

г)

выдает элементы из всех листьев дерева.

Упражнение 3.4. Описать рекурсивную процедуру или функцию, которая

а) определяет количество узлов (листьев, внутренних узлов) дерева;

б) вычисляет сумму (произведение, среднее арифметическое) всех элемен-

тов дерева.

в) определяет, входит ли заданный элемент в дерево;

г) выдает элементы из всех листьев (внутренних узлов) дерева;

д) определяет

глубину непустого дерева;

е) определяет количество узлов на заданном уровне;

ж) удаляет листья дерева со значениями, равными заданному.

4. ДЕРЕВО ПОИСКА ( СОРТИРОВКИ )

Двоичные деревья могут использоваться для представления множества

данных, в котором идет поиск элементов по уникальному значению или ключу.

Если дерево организовано так, что для каждой вершины все ключи

левого под-

дерева меньше ее ключа, а ключи правого поддерева больше его, то такое дерево

называется деревом поиска или деревом сортировки ( рисунок 6 ).