class Solution {public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { // 先序遍历的首个节点为根节点 // 在中序遍历中找到根节点的位置,左侧为左子树;右侧为右子树 // 将先序遍历和中序遍历的左右子树存到数组中 // 递归左右子树,递归出口为中序遍历数组为空 int len = vin.size(); if( !len ) return NULL...