#include<bits/stdc++.h>
using namespace std;

//二叉树定义结构
typedef struct node{
    char data;
    struct node *lchild, *rchild;
}*BST;

//建树
void create(BST &T, char x){
    if(T==NULL){
        T = new node;
        T->data = x;
        T->lchild = NULL;
        T->rchild = NULL;
    }
    //小数放在左子树，大数放在右子树
    if(x==T->data)  return ;
    else if(x<T->data)   create(T->lchild, x);
    else    create(T->rchild, x);
}

//前序遍历，将结果以字符串形式返回
string preorder(BST T){
    string s = "";
    if(T!=NULL){
        s += T->data;
        preorder(T->lchild);
        preorder(T->rchild);
    }
    return s;
}

//中序遍历，将结果以字符串形式返回
string inorder(BST T){
    string s = "";
    if(T!=NULL){
        inorder(T->lchild);
        s += T->data;
        inorder(T->rchild);
    }
    return s;
}

//判断两个字符串是否相等，相等返回true
bool check_str(string a, string b){
    int len = a.length();
    bool flag = true;
    f...