Левостороннее дерево: различия между версиями

'''Левостороннее дерево''' (''Left linear tree'') -  

бинарное дерево, определяемое рекурсивно следующим образом:

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

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

левое --- '''Л.д.''', есть также '''Л.д.'''