#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct node{
    int data ;
    struct node *lchild,*rchild;
}BitTree;

BitTree* InsertBitTree(BitTree* T,int x)
{
    if(T==NULL)
    {
        T = (BitTree*)malloc(sizeof(BitTree));
        T->data = x;
        T->lchild=NULL;
        T->rchild=NULL;
    }
    else if(x < T->data) T->lchild = InsertBitTree(T->lchild, x);
    else if(x > T->data) T->rchild = InsertBitTree(T->rchild, x);
    return T;
}

void PreorderTraverse(BitTree *T,char *str,int *pos)
{
    if(T!=NULL)
    {
        str[(*pos)++]=T->data;
       &...