# (не заполнена вершина

(не заполнена вершина между вершинами &quot;г&quot; и &quot;д&quot;). Нетрудно убедиться, что в дереве на Рис.1а. можно добавить (заполнить) максимум три вершины, чтобы количество уровней в нем не изменилось. Если мы добавим (заполним) четыре вершины, то получится полное четырехуровневое бинарное дерево, которое изображено на Рис.2.. Очевидно, что минимальное количество вершин в полном трехуровневом бинарном дереве равно 4, а максимальное в полностью заполненном - 7. 2. Представление полного бинарного дерева. Полное бинарное дерево с К вершинами легко реализуется с помощью простого массива размера К. Для этого необходимо представить, что у элемента с индексом i сыновьями являются элементы с индексами 2i и 2i+1. Так, полное бинарное дерево, изображенное на рис. 3., будет представлено в виде массива, изображенного на рис.4. Кроме массива, необходимо иметь переменную, которая определяет количество элементов в куче. Пусть это будет переменная Num. Тогда индекс места в массиве, моделирующем

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа