Given preorder and inorder traversal of a tree, construct the binary tree.
题目：利用先序遍历和中序遍历，构造一个二叉树！例如：InorderTraversal：{3,1,7,4,0,5,8,2,6}；PreorderTraversal：{0,1,3,4,7,2,5,8,6};思路：1.先序数组第一个元素为根节点(root)；（上例中root.val=0）2.以root为中心，中序数组分成两个子数组，即为root的左右子树！(上例中分为：subLeft={3,1,7,4}