Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 90 стр.

UptoLike

ВУЗ: 

КФУ | Казань

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

Рубрика: 

А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова .
Рис. 6.2. Левое и правое поддеревья.
Узлы, расположенные на одинаковом расстоянии от корня дерева, обра-
зуют один уровень дерева. Листом дерева называют узел, не имеющий потом-
ков. Глубина дерева – это номер максимального уровня дерева или макси-
мальная длина пути от корня до какого-либо листа.
Например, на рис. 6.3 узел «17» образует нулевой уровень, узлы «6», «20»
– первый уровень и т. д. Узлы «5», «8», «19», «23» являются листовыми, глу-
бина дерева равна 4 (соответствует пути из узла «17» в листовой узел «8»).
Рис. 6.3. Уровни дерева. Глубина дерева.
Вид структуры узла бинарного дерева такой:
// структура узла бинарного дерева
struct Tree
{
int info; // информационное поле
Tree* left; // указатель на левое поддерево
Tree* right; // указатель на правое поддерево
};
90
А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова                      .




                            Рис. 6.2. Левое и правое поддеревья.
    Узлы, расположенные на одинаковом расстоянии от корня дерева, обра-
зуют один уровень дерева. Листом дерева называют узел, не имеющий потом-
ков. Глубина дерева – это номер максимального уровня дерева или макси-
мальная длина пути от корня до какого-либо листа.
    Например, на рис. 6.3 узел «17» образует нулевой уровень, узлы «6», «20»
– первый уровень и т. д. Узлы «5», «8», «19», «23» являются листовыми, глу-
бина дерева равна 4 (соответствует пути из узла «17» в листовой узел «8»).




                         Рис. 6.3. Уровни дерева. Глубина дерева.


    Вид структуры узла бинарного дерева такой:

    // структура узла бинарного дерева
    struct Tree
    {
          int info;         // информационное поле
          Tree* left;       // указатель на левое поддерево
          Tree* right;      // указатель на правое поддерево
    };


                                            90

Страницы