Деревья

Какую структуру называют деревом?

Приведите примеры деревьев.

Назовите различные способы графического представления древовидной структуры.

Как с помощью массивов можно представить дерево?

Какая связь существует между числом вершин и числом ребер дерева?

Какое дерево называется упорядоченным?

Что называется глубиной или высотой дерева?

Что называется степенью дерева (вершины)?

Приведите пример двоичного дерева.

Какое дерево называется идеально сбалансированным?

Изобразите идеально сбалансированное дерево из 10 (13) вершин.

Напишите процедуры:

печати элементов дерева;

поиска по дереву элемента B (результат типа boolean);

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

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

создания из массива упорядоченного дерева;

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

строящую дерево- копию исходного непустого дерева;

нахождения наибольшего элемента дерева.

Напишите функции:

подсчета количества вершин дерева;

подсчета числа вхождений элемента E в дерево;

вычисления суммы элементов дерева;

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

вычисления среднего арифметического элементов дерева.

В следующих программах найдите смысловые ошибки и укажите реакцию машины на них, если есть описание:
type p=^element;
element=record
f: integer;
left, right: p end;