12.2
Представление деревьев
Скобочная запись представления дерева осуществляется следующим
образом: записывается название узла, затем в скобках записываются сыновья.
- Например, для описание дерева рис.1 :
-
Корень1 (Узел2(Лист4,Лист5), Узел3(Лист6)).
- Нумерация узлов с помощью кода Дьюи, например,
- Корень
- Узел2
- Лист4
- Лист5
- Узел2
- Лист6
Отсюда видно, что любой учебник можно представить в виде некоторого
дерева
Учебник(Введение,Глава1(Параграф1(Раздел1(Пункт1)..)..),Глава2(. . . ), . . . ,
Заключение,Литература,Приложения)
|