Деревья в компьютере НикитаА знаешь, эти деревья напоминают мне файлы в компьютере. Их тоже можно так расположить. Корнем будет папка «Этот компьютер». У неё есть два потомка —…
Деревья в компьютере НикитаА знаешь, эти деревья напоминают мне файлы в компьютере. Их тоже можно так расположить. Корнем будет папка «Этот компьютер». У неё есть два потомка — Локальный диск (C:) и Локальный диск (D:). На локальном диске (C:) расположены разные папки, среди них есть каталог Пользователи. Из каталога Пользователи можно попасть в папки «Никита» и «Общие». А в папке «Никита» среди множества других файлов хранится файл План_путешествия.png Чему равна высота такого дерева?
Коротко: высота дерева равна длине самого длинного пути от корня до листа.
Разбор задачи:
- Корень дерева: Этот компьютер.
- Уровень 1: Локальный диск (C:), Локальный диск (D:).
- Уровень 2: из C: — папка Пользователи.
- Уровень 3: внутри Пользователей — папки Никита и Общие.
- Уровень 4: внутри Никита — файл План_путешествия.png (лист дерева).
Самая длинная цепочка от корня до листа: Этот компьютер → C: → Пользователи → Никита → План_путешествия.png
Количество ребер (переходов между узлами) на этом пути: 4.
Ответ:
- Высота дерева (по стандартному определению как количество ребер на самой длинной ветви): 4.
- Примечание: если считать высоту как количество вершин на этой ветви, или как «уровни» дерева, то получится 5 уровней (5 вершин). Но чаще всего берут именно количество ребер, то есть 4.
