http://en.wikipedia.org/wiki/Left-child_right-sibling_binary_tree

Запрограммировал преобразование туда-сюда. В Кнуте это называется естественной трансформацией лесов (в частном случае, единичных multiway-деревьев) в двоичные деревья.

В статье на вики было написано, что преобразование не однозначное, что неправда (однако, это утверждение убрали). Наверное, не поняли, что в первоисточнике было, явно ведь не могли там такого написать. Что-то другое было, но той книги нету в инете, не проверить.

А лес - это также и представление для вложенных списков, если разрешить пустое дерево.