Какова максимальная высота АВЛ-дерева, состоящего из 7 узлов?
(Отметьте один правильный вариант ответа.)
Варианты ответа
4
2
3(Верный ответ)
Структуры данных и модели вычислений
Похожие вопросы
Какова минимальная высота АВЛ-дерева, состоящего из 7 узлов?
Как можно оценить высоту левостороннего дерева, состоящего из n узлов?
Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?
Каково минимальное число узлов в левостороннем дереве высота 3?
Каково максимальное число узлов в левостороннем дереве высота 3?
Какова высота 3-кучи, содержащей 17 элементов?
Какова высота 2-кучи, содержащей 17 элементов?
Какова максимальная длина правой ветви в левостороннем дереве высоты 4?
Толстая куча построена из одного дерева F3 и одного дерева F2. Сколько в ней узлов ранга 2?
Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?