ConstructTreeByPreOrder

'N' symbolize that it is a node. 'L' symbolizes that it is a leaf.