#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

struct node {
    char data;
    struct node* left, * right;
};

struct node* insertTree(struct node* T,char x) {
    if (T == NULL) {//创建结点
        T = (struct node*)malloc(sizeof(struct node));
        T->data = x;
        T->left = NULL;
        T->right = NULL;
    }
    else {
        if (x < T->data) {
            //往左子树走
            T->left = insertTree(T->left, x);
        }
        else if (x > T->data) {
            ...