Create Binary Tree From Preorder input

[alzaimar]

What do you mean by 'two lists, one pre- the other one postorder' ?
If Yo have the list in reversed order, simply reverse 'left' and 'right'.

BTW: If you must deal with binary trees, ever tried AVL-Trees or Red-Black-Trees? They are self-balancing.