Построить дерево с предварительным заказом задан обход

Дан специальный тип дерева, где все листья отмечены L , а другие отмечены N . Каждый узел может иметь от 0 до 2 узлов. Дан предварительный обход дерева.

Дайте алгоритм построения дерева из этого обхода.