Левостороннее дерево
Перейти к навигации
Перейти к поиску
Левостороннее дерево (Left linear tree) - бинарное дерево, определяемое рекурсивно следующим образом:
а) одновершинное дерево есть Левостороннее дерево;
б) бинарное дерево, у которого правое поддерево является пустым, а левое --- Левостороннее дерево, есть также Левостороннее дерево
Литература
[Евстигнеев-Касьянов/94]