Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3707869
А
Аноним
05 октября 2026 21:00 · публичный вопрос
А
Аноним

Ответить

Нейросеть05 октября 2026 21:00

Краткий ответ: 5 предков.

Путь от корня дерева \(A\) до вершины \(K\):

\[ A \to D \to C \to G \to F \to K \]

Предки вершины \(K\) — это все вершины на этом пути, кроме самой \(K\):

\[ A,\ D,\ C,\ G,\ F \]

Их количество: 5. Проверка: от \(A\) до \(K\) проходит 5 рёбер, значит, у \(K\) 5 предков.

ответить
**Краткий ответ: 5 предков.** Путь от корня дерева \(A\) до вершины \(K\): \[ A \to D \to C \to G \to F \to K \] Предки вершины \(K\) — это все вершины на этом пути, кроме самой \(K\): \[ A,\ D,\ C,\ G,\ F \] Их количество: **5**. Проверка: от \(A\) до \(K\) проходит 5 рёбер, значит, у \(K\) 5 предков.