VB-2012 / 2-cеместр / Дневники / Методика / Деревья-пример

Деревья

Можно рекурсивно определить дерево как:

•Пустую структуру или

•Узел, называемый корнем (node) дерева, связанный с нулем или более поддеревьев (subtrees>

Терминология деревьев представляет собой смесь терминов, позаимствованных из ботаники и генеалогии. Из ботаники пришли термины, такие как уз ел (node), определяемый как точка, в которой может начинаться ветвление, ветвь (branch), определяемая как связь между двумя узлами, илист (leaf) — узел, ю которого не выходят другие ветви.

Из генеалогии пришли термины, которые описывают родство. Бели один узел находится непосредственно над другим, верхний узел называется родителем (parent), a нижний дочерним узлом (child). Узлы на пути вверх от узла до корня называются предками (ancestor) узла.

Узлы, которые находятся ниже какого-либо узла дерева, называются потомками (descendants) этого узла.

Иногда узлы, имеющие одного родителя, называются узлами-братьями или узлами-сестрами (sibling nodes)

Существует еще несколько терминов, которые не пришли из ботаники или генеалогии. Внутренним узлам (internal node) называется узел, который не является листом. Порядкам узла (node degree) называется число его дочерних узлов. Порядок дерева—это наибольший порядок его узлов.

Глубина (depth) дерева равна числу его предков плюс 1.

Дерево 2 порядка называется двоичным деревом (binary tree) Деревья третьего порядка иногда называются троичными (ternary) деревьям к Более того, деревья порядка N иногда называются N-ичными (N-ary) деревьями

Теперь, когда вы познакомились с терминологией, вы можете представить себе способы реализации деревьев на языке Visual Basic. Один из способов —создать отдельный класс для каждого типа узлов дерева.

Вычисление суммы элементов заданного бинарного дерева.

Порядок выполнения задачи:

1. Скопировать на свой компьютер папку \\Ecdc1\Студентам\1КУРС\VB-2007\2-cеместр\Дневники\Методика\CH6

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

3. Модифицировать приложение , добавив на форму командную кнопку, активация которой выполняет процедуру вычисления суммы элементов заданного бинарного дерева.

4. Добавить на форму метку для отображения результатов вычислений.

5. Код процедуры, которая вызывается по командной кнопке.