Рубрики

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

Что из следующего верно для бинарных деревьев
(A) Каждое двоичное дерево является либо полным, либо полным.
(B) Каждое полное двоичное дерево также является полным двоичным деревом.
(C) Каждое полное двоичное дерево также является полным двоичным деревом.
(D) Ни одно двоичное дерево не является полным и полным.
(E) Ничего из вышеперечисленного

Ответ: (E)
Объяснение: Полное двоичное дерево (иногда правильное двоичное дерево или 2-дерево или строго двоичное дерево) — это дерево, в котором каждый узел, кроме листьев, имеет двух дочерних элементов.

Полное двоичное дерево — это двоичное дерево, в котором каждый уровень, за исключением, возможно, последнего, полностью заполнен, а все узлы расположены как можно левее.

А) неверно Например, следующее двоичное дерево не является ни полным, ни полным

     12
   /  
  20
 /
30

Б) неверно. Следующее двоичное дерево является полным, но не полным

     12
   /   \
  20    30
 /
30

В) неверно Следующее двоичное дерево заполнено, но не завершено

     12
   /   \
  20    30
       /  \  
      20   40

Г) неверно. Следующее двоичное дерево является полным и полным

      12
    /   \
   20    30
  /  \  
 10   40

Пожалуйста, обратитесь http://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees

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

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

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

0.00 (0%) 0 votes