Подсчитайте количество предков у вершины К.

Question

Вопрос:

Подсчитайте количество предков у вершины К.

Фотография

Ответ ассистента

Accepted Answer

Для определения количества предков вершины K в дереве, нужно определить корень дерева. Обычно корень находится сверху, в данном случае это вершина A. Проследим путь от корня (A) до K: 1. A — D 2. D — C 3. C — G 4. G — F 5. F — K Также есть путь от корня (A) до K через: 1. A — D 2. D — C 3. C — G 4. G — H 5. H — I (тут тупик) 6. G — F (тут K) Путь от корня (A) к K: A -> D -> C -> G -> F -> K Предки вершины K — это все вершины, лежащие на пути от корня до неё, исключая саму вершину K. Это вершины: A, D, C, G, F. Количество предков равно 5. **Ответ: 5**

Подсчитайте количество предков у вершины К.

Ответ ассистента

Другие решения