Левостороннее дерево

Левостороннее дерево (Left linear tree) - бинарное дерево, определяемое рекурсивно следующим образом:

а) одновершинное дерево есть Л.д.;

б) бинарное дерево, у которого правое поддерево является пустым, а левое --- Л.д., есть также Л.д.