http://en.wikipedia.org/wiki/Left-child_right-sibling_binary_treeЗапрограммировал преобразование туда-сюда. В Кнуте это называется естественной трансформацией лесов (в частном случае, единичных multiway-деревьев) в двоичные деревья.
В статье на вики было написано, что преобразование не однозначное, что неправда (однако, это утверждение убрали). Наверное, не поняли, что в первоисточнике было, явно ведь не могли там такого написать. Что-то другое было, но той книги нету в инете, не проверить.
А лес - это также и представление для вложенных списков, если разрешить пустое дерево.