Рубрики

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

Рассмотрим следующее вложенное представление бинарных деревьев: (XYZ) указывает, что Y и Z являются левым и правым дополнительным напряжением, соответственно, узла X. Обратите внимание, что Y и Z могут быть NULL или дополнительно вложенными. Что из следующего представляет допустимое двоичное дерево?
(А) (1 2 (4 5 6 7))
(В) (1 (2 3 4) 5 6) 7)
(С) (1 (2 3 4) (5 6 7))
(D) (1 (2 3 NULL) (4 5))

Ответ: (с)
Пояснение: С в порядке.

(1 (2 3 4)(5 6 7))  represents following binary tree
      1
   /    \
  2      5 
 / \    / \
3   4  6   7

A) (1 2 (4 5 6 7)) не в порядке, так как в одной скобке 4 элемента.

B) (1 (2 3 4) 5 6) 7) не в порядке, так как есть 2 открывающих кронштейна и 3 закрывающих.

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

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

0.00 (0%) 0 votes