Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 37

Какова максимальная высота любого AVL-дерева с 7 узлами? Предположим, что высота дерева с одним узлом равна 0.
(А) 2
(Б) 3
(С) 4
(D) 5

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

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

Ссылки:
http://en.wikipedia.org/wiki/AVL_tree
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2009 | Вопрос 37

0.00 (0%) 0 votes