k = b_start;
        while(b[k]!=ch)
            k++;
        root = (BiNode *)malloc(sizeof(BiNode));
        root->data = ch;
        createBiTree(root->lchild,a,a_start+1,a_start+k-b_start,b,b_start,k-1);
        createBiTree(root->rchild,a,a_start+k-b_start+1,a_end,b,k+1,b_end);
    }
}

void preOrder(BiNode *root)
{
    if(root!=NULL)
    {
        printf("%c",root->data);
        preOrder(root->lchild);
        preOrder(root->rchild);
    }
}

void inOrder(BiNode *root)
{
    if(root)
    {
        inOrder(root->lchild);
        printf("%c",root->data);
        inOrder(root->rchild);
    }
}

void main()
{
    char a[N],b[N];
    BiNode *root;
    printf("输入先序序列:");
    gets(a);
    printf("输入中序序列:");
    gets(b);
    createBiTree(root,a,0,strlen(a)-1,b,0,strlen(b)-1);
    printf("\n先序序列:");
    preOrder(root);
    printf("\n中序序列:");
    inOrder(root);
    printf("\n");
}
<2>cbfegda
        a
    b       d
 c       e     g
          f

南京师范大学2004年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）
（1）利用串的基本运算，编写一个算法删除串S1中所有S2子串。（本题15分）
参考解法：
void delete(char s1[],char s2[])
{
    int i=0,j,len;
    i = Index(s1,s2,1);
    len = StrLength(s2);
    while(i)
    {
        j = i+len-1;
        while(s1[j]!='\0')
        {
            s[j-len] = s[j];
            j++;
        }
        s[j] = '\0';
        i = Index(s1,s2,i+1);
    }
}

（2）编写一程序，判断一个字符串是不是“回文数”。所谓回文数是从左至右或从右至左
读起来都是一样的字符串。（本题15分）
参考解法：
int f(char str[])若字符串为“回文数”，则返回1；否则返回0。

#include<stdio.h>
int f(char str[])
{
    int i=0,j=0;
    while(str[j]!='\0') j++;
    j--;
    while(str[i]==str[j] && i<=j)
    {
        i++;
        j--;
    }
    if(i>j) return 1;
    else    return 0;
}

void main()
{
    char a[100];
    printf("please input string a:");
    gets(a);
    if(f(a))
        printf("palindrome!\n");
    else
        printf("Not palindrome!\n");
}

（3）设计一个统计选票的算法，输出每个候选人的得票结果（假定采用单链表存放选票，
候选人编号依次为1，2，3，……N,且每张选票选且只选一人）（本题15分）
参考解法：
#include<stdio.h>
#include<stdlib.h>
#define N 10 // Total person :10
#define M 4  //Candidate :4
typedef struct Node
{
    int data;
    struct Node *next;
}LNode;
void xuanpiao(LNode **h)
{
    int i,e;
    LNode *p,*q;
    *h = (LNode *)malloc(sizeof(LNode));
    if(!(*h))   exit(0);
    (*h)->data = 0;
    (*h)->next = NULL;
    p = *h;
    for(i=0;i<N;i++)
    {
        q = (LNode *)malloc(sizeof(LNode));
        if(!q)  exit(0);
        q->next = NULL;
        scanf("%d",&e);
        q->data = e;
        q->next = p->next;
        p->next = q;
    }
}
void print(LNode *h)
{
    h = h->next;
    while(h)
    {
        printf("%d ",h->data);
        h = h->next;
    }
    printf("\n");
}
void main()
{
    int i;
    int a[M];
    for(i=0;i<M;i++)
        a[i] = 0;
    LNode *h,*p;
    xuanpiao(&h);
    p = h->next;
    while(p)
    {
        a[(p->data)-1]++;
        p = p->next;
    }
    for(i=0;i<M;i++)
        printf("No.%d,Tickets:%d\n",i+1,a[i]);
}

（4）有几个人围成一圈，顺序排号。从第一个开始报数，凡报到4的人退出圈子，问最后留
下的是几号。（本题15分）
参考解法：
#include<stdio.h>
#include<stdlib.h>
#define N 20    //Total person : 20
#define M 4     //Number : 4
typedef struct Node
{
    int data;
    struct Node *next;
}LNode;
void main()
{
    int i;
    LNode *h,*p,*q;
    h = NULL;
    for(i=1;i<=N;i++)
    {
        q = (LNode *)malloc(sizeof(LNode));
        q->data = i;
        q->next = NULL;
        if(!h)
        {
            h = q;
            p = h;
        }
        else
        {
            p->next = q;
            p = q;
        }
    }
    p->next = h;
    h = p;
    while(h->next != h)
    {
        for(i=1;i<M;i++)
        {
            h = h->next;
        }
        q = h->next;
        h->next = q->next;
        printf("%d ",q->data);
        free(q);
    }
    printf("\nThe last number is %d\n",h->data);
}

（5）假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法
判断其中的括号是否匹配。（本题15分）
参考解法：
#include<stdio.h>
int match(char str[])
{
    int i,top = -1;
    char s[100];
    for(i=0;str[i]!='\0';i++)
    {
        if(str[i]=='(' || str[i]=='[' || str[i]=='{')