Генеалогическое древо можно изобразить более сжато. Схема, представленная внизу, является примером корневого дерева.
Схема генеалогического древа Бернулли
Древовидная структура широко используется в информатике. Как известно, на диске информация, как правило, хранится в определенном порядке: файлы в папках, папки - в других папках. А сам диск является основой этой иерархии, то есть ее корнем. Операционная система часто представляет файловую систему компьютера на экране в форме дерева:
Для того чтобы найти файл в древовидной структуре, необходимо знать
его путь. Путь файла состоит из имени диска, на котором он находится (например, C:, D:), и названия вложенных друг в друга папок, разделенных между собой символом “\”.
C:\Энциклопедия\Наука\Математика\
C:\Энциклопедия\0бразование\
C:\My Documents\
Искомый файл будет находиться в последней указанной папке. Путь
файла с его именем называют полным именем файла. Можно привести следующие примеры полных имен файлов:
C:\Энциклопедия\Наука\Информатика\LOGO.pdf
C:\My Documents\Информатика\Orman.bmp
C:\ALP\alplogo.exe
При решении некоторых типов задач очень удобно использовать древовидную структуру. Давайте рассмотрим это на примере. Робот понимает и выполняет только две команды: 1) прибавить 3; 2) умножить на 2.