Структуры и алгоритмы компьютерной обработки данных

Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*':

(Отметьте один правильный вариант ответа.)

Варианты ответа

ABD*CEG*F*

ABD**CEG**F**

AB*D**CE*G**F**(Верный ответ)

ABC*DEF***G**F**

Похожие вопросы

Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*':

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D B E A C F

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: A B D E C F

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D E B F C A

Укажите, какие свойства красно-черного дерева нарушены в приведенном изображении?

На схеме показано вращение АВЛ-дерева. Определите вид вращения

Дано упорядоченное бинарное дерево. Укажите позицию вставки элемента с ключом 3 в это дерево, чтобы соблюдалась балансировка дерева

Дано кодовое дерево. Каким из представленных строк оно соответствует?