BST reconstruct, from the (,), try to reconstruct a BST

[xqian]

[xqian]

do it in the bst.cc

[xqian]

@xqian test notification

[xqian]

pre_order recursive:(5)
pre_order recursive:(5(3),)
pre_order recursive:(5,(6))
pre_order recursive:(5(3),(6))
pre_order recursive:(5,(90(40(20(10,(13(12(11),),(15))),(30,(35))),(60(50,(55)),(70(65,(68)),))),))

using a stack to contain all the elements in the string;
when encounter an ')', try to pop until '(';
put pop out elements into a queue, and from begin to end construct a BST

[xqian]

The last commitment must have memory leak. So I need to clear it.