二叉排序树

构建二叉排序树需要将将每一个节点一次经行比较，构建。
1.先看结构体

typedef struct node 
{
    char data;
    struct node *left;
    struct node *right;
}Node;

2.构建二叉排序树的函数

void create(Node *&tree,char q)
{
    if(tree==NULL)
    {
        tree=(Node *)malloc(sizeof(Node));
        tree->data=q;
        tree->left=NULL;
        tree->right=NULL;
    }
    else if(tree->data>q)
    {
        create(tree->left,q);
    }
    else
    {
        create(tree->right,q);
    }
    
    
}

3.调用这个函数的代码

        int a[100];
        scanf("%s",a);
        int k=strlen(a);
        int i;
        Node *tree=NULL;
        for(i=0;i<k;i++)
        {
            create(tree,a[i]);
        }