重建二叉树（前序遍历和中序遍历）

void Rebuild(T pre[], size_t presize, T in[], size_t insize) { size_t idx = 0; _Rebuild(_root,pre,idx,presize,in,insize,0,insize); } void _Rebuild(Node<T>*& root, T pre[], size_t& idx, size_t presize, T in[], size_t insize, size_t left, size_t right) { if (left >= right || presize != insize) return; //在中序中找idx所在的元素 int i = left; while (i < right) { if (pre[idx] == in[i]) break; i++; } //没找到 if (i == right) return; //根为前序遍历的第一个元素 root = new Node<T>(pre[idx]); //重建左子树 if (left < i) _Rebuild(root->_left,pre,++idx,presize,in,insize,left,i); //重建右子树 if (i + 1 < right) _Rebuild(root->_right,pre,++idx,presize,in,insize,i+1,right); }