Рубрики

Структуры данных | Сбалансированные деревья бинарного поиска | вопрос 2

Какова максимальная высота любого AVL-дерева с 7 узлами? Предположим, что высота дерева с одним узлом равна 0.

(А) 2
(Б) 3
(С) 4
(D) 5

Ответ: (Б)
Объяснение: AVL-деревья являются бинарными деревьями со следующими ограничениями.
1) разница в росте у детей не более 1.
2) оба ребенка AVL деревья

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

                 a
               /   \
             /      \
            b        c
          /  \      /
         /    \    /
        d     e   g
       /
      /
     h

Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Сбалансированные деревья бинарного поиска | вопрос 2

0.00 (0%) 0 votes