889. Construct Binary Tree from Preorder and Postorder Traversal

Reconstruct a binary tree from its preorder and postorder traversals (values unique; any valid tree is accepted, since pre+post doesn't uniquely determine a tree). The lever: in preorder the first…