Марина делала доклад о чудесах света. Родитель Вершина Южная Америка Бразилия Китай Великая Китайская стена Чудеса света Евразия Евразия Индия Евразия Иордания Евразия Италия…

Пояснение к задаче: Задача задана как дерево, где пары вида "родитель — потомок" формируют ребра. Нужно определить:

• корень дерева (вершина, которая не является потомком никого);
• листья (вершины, которые не имеют потомков);
• родителя вершины Чичен-Ица;
• количество потомков у вершины Евразия (включая всех потомков на любом уровне).

Решение по данному списку (предполагается, что пары закодированы в виде последовательности родитель — потомок):

1. Корень дерева

• Корень — та вершина, которая не встречается как потомок нигде в списке.
• В предлагаемой таблице корень: Чудеса света.

2. Листья

• Листья — вершины, которые не являются родителями ни одной другой вершины.
• В списке листья (у которых нет последующих пар как родитель): Великая Китайская стена, Колизей, Статуя Христа-Искупителя, Тадж-Махал, Мачу-Пикчу, Чичен-Ица, Петра.
• Количество листьев: 7.

3. Родитель вершины Чичен-Ица

• По паре Мексика — Чичен-Ица, родитель Чичен-Ица: Мексика.

4. Сколько потомков у вершины Евразия?

• Дети Евразии: Индия, Иордания, Италия, Китай (4 потомка).
• Их потомки (соответствующие чудеса): Тадж-Махал, Петра, Колизей, Великая Китайская стена (4 потомка на следующем уровне).
• Всего потомков Евразия = 4 (прямых) + 4 (глубинных) = 8.

Ответы:

• Корень дерева: Чудеса света
• количество листьев: 7
• родителя вершины Чичен-Ица: Мексика
• Сколько потомков у вершины Евразия? 8