Двоичное дерево- древовидная структура данных, в которой каждый родительный узел имеет не...

0 голосов
70 просмотров

Двоичное дерево- древовидная структура данных, в которой каждый родительный узел имеет не более двух потомков. Пример полного бинарного дерева( корень не считаем за уровень), в котором очередной уровень строится из узлов, полученных из родительских добавлений к ним нуля и единицы, приведен на рисунке.
Какое общее число нулей будет в полном трехуровневом дереве на третьем уровне?
А)11; Б)12; В)13; Г)14


image

Информатика (12 баллов) | 70 просмотров
Дан 1 ответ
0 голосов

Это кит, да?) ответ Б, кстати там 25 особенно хорош) 3 часа потратил)

(622 баллов)
0

Да

0

спасибо, что помогли)

0

да нет проблем)

0

а не 3???

0

что 3?

0

ответ?

0

ответ не 3----под в.......ПОЧЕМУ?

0

Третья строка будет выглядеть так: 000 001 010 011 100 101 110 111 (больше просто и вариантов то нет). Если посчитать нули, то получится что их 12, кажется.