Задача Задача №3693112
А
А
Реши задание на изображении
Краткий ответ:
| Узел | Высота узла | Глубина вложенности | Степень узла |
|---|---|---|---|
| B | 2 | 1 | 1 |
| H | 0 | 3 | 0 |
Объяснение:
Для узла B:
- путь от корня: \(A \to B\), значит глубина \(1\);
- самый длинный путь вниз: \(B \to E \to H\), то есть \(2\) ребра, значит высота \(2\);
- из \(B\) выходит одна ветвь к \(E\), значит степень \(1\).
Для узла H:
- путь от корня: \(A \to B \to E \to H\), то есть \(3\) ребра, значит глубина \(3\);
- \(H\) — лист, поэтому высота \(0\) и степень \(0\).
Проверка: самый длинный путь в дереве содержит \(3\) ребра, что совпадает с указанной высотой дерева.
