Вопрос:

Изучи изображение бинарного дерева и дополни утверждение о нём. Корневая вершина этого дерева — вершина Выбери ответ

Смотреть решения всех заданий с листа

Ответ:

Разбор задания

Это задание по теории графов, а именно по бинарным деревьям. Необходимо определить корневую вершину дерева на изображении.

В бинарном дереве корневая вершина - это вершина, из которой начинается дерево. В данном случае, это вершина, у которой нет входящих ребер.

Давай посмотрим на предложенный граф.

На графе видно, что вершина C является корневой. От нее отходят ребра к другим вершинам, и к ней не приходит ни одного ребра из других вершин.

Выбираем ответ: C

Ответ: C

ГДЗ по фото 📸
Подать жалобу Правообладателю