Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

Высота дерева — это длина самого длинного пути от корня к листу. Максимальное и минимальное количество узлов в двоичном дереве высотой 5
(А) 63 и 6 соответственно
(Б) 64 и 5 соответственно
(С) 32 и 6 соответственно
(D) 31 и 5 соответственно

Ответ: (А)
Объяснение:

Number of nodes is maximum for a perfect binary tree.
A perfect binary tree of height h has 2h+1 - 1 nodes

Number of nodes is minimum for a skewed binary tree.
A perfect binary tree of height h has h+1 nodes.

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

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

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

0.00 (0%) 0 votes