Рубрики

Структуры данных | Бинарные деревья | Вопрос 10

Полное n-арное дерево — это дерево, в котором у каждого узла есть n дочерних элементов или их нет. Пусть I будет числом внутренних узлов, а L будет количеством листьев в полном n-арном дереве. Если L = 41, а I = 10, каково значение n?
(А) 6
(Б) 3
(С) 4
(D) 5

Ответ: (Д)
Объяснение: Для n-арного дерева, где у каждого узла есть n дочерних или нет дочерних, выполняется следующее соотношение

    L = (n-1)*I + 1

Где L — количество листовых узлов, а I — количество внутренних узлов.

Давайте выясним значение n для заданных данных.

  L = 41 , I = 10
  41 = 10*(n-1) + 1
  (n-1) = 4
  n = 5

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

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

Структуры данных | Бинарные деревья | Вопрос 10

0.00 (0%) 0 votes