NODE *Sons[MAXSON];
};
В некоторых узлах память оказывается недоиспользованной, а также возможна ситуация, когда число сыновей узла окажется больше максимально допустимого.
От этого недостатка свободно представление, когда указатели на сыновей находятся в линейном списке. Такая списочная структура содержит два типа узлов – узлы дерева и узлы линейного списка сыновей.
struct SON { // узел списка сыновей
struct NODE *Son; // указатель на сына
struct SON *Next; // указатель на следующий узел
// списка сыновей
};
struct NODE { // узел дерева
<поля данных>;
SON *Sons; // указатель на начало списка сыновей
};
На рис. 27 изображен пример такого дерева.
Рис.27. Дерево с линейным списком сыновей
