chenxinjk2的专栏

这道题是通过preorder和inorder的顺序来确认整个tree。 思路： preorder: root, left, right; inorder: left, root, right。 example: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]; preorder第一个一定是root，记录下root的值，在inorder里面找到root对应的index，那么root的左边就是左子树，root的右边就是右子树。recurively找到r