Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 45

Высота дерева определяется как количество ребер на самом длинном пути в дереве. Функция, показанная в псевдокоде ниже, вызывается как height (root), чтобы вычислить высоту двоичного дерева с корнем в корне указателя дерева.

Соответствующее выражение для двух полей B1 и B2:
(A) B1: (1 + высота (n-> справа)), B2: (1 + макс (h1, h2))
(B) B1: (высота (n-> справа)), B2: (1 + макс (h1, h2))
(C) B1: высота (n-> справа), B2: максимум (h1, h2)
(D) B1: (1 + высота (n-> справа)), B2: максимум (h1, h2)

Ответ: (А)
Объяснение: Поле B1 освобождается, когда левое поддерево n равно NULL, а правое sbtree не равно NULL. В этом случае высота n будет высотой правого поддерева плюс один.
Блок B2 выполняется, когда левые и правые ветви дерева n не равны NULL. В этом случае высота n будет максимальной из высоты левого и правого стволов дерева n плюс 1.
Тест на этот вопрос

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

ВОРОТА | GATE CS 2012 | Вопрос 45

0.00 (0%) 0 votes