#include<iostream>
#include<string>
using namespace std;
struct TreeNode 
{
    char data;
    TreeNode* rchild, * lchild;

};

void BuildTree(string pre, string mid, TreeNode*& root)
{
    if (pre.size() == 0) { root = NULL; return ; }
    
        root = new TreeNode;
        root->data = pre[0];
        int index =  mid.find(pre[0]);
        int ltree_len = index - 0;
        int rtree_len = mid.size() - ltree_len-1;
        string pre_left = pre.substr(1, ltree_len);
        string pre_right = pre.substr(ltree_len+1);
        string mid_left = mid.substr(0, ltree_len);
        string mid_right = mid.subst...