{
            top++;
            s[top] = str[i];
        }
        if(str[i]==')')
            if(s[top]=='(') top--;
            else return 0;
        if(str[i]==']')
            if(s[top]=='[') top--;
            else return 0;
        if(str[i]=='}')
            if(s[top]=='{') top--;
            else return 0;
    }
    if(top == -1)   return 1;
    else return 0;
}

void main()
{
    char s[100];
    gets(s);
    if(match(s))    printf("OK\n");
    else    printf("NO\n");
}

（6）已知R[0……n-1]为整型数组，试设计实现下列运算的递归算法（本题15分）
<1> 求数组R中的最大整数
<2> 求n个整数之和
<3> 求n各整数的平均值
参考解法：
#include<stdio.h>
#define N 10
int max(int a[],int n)
{
    if(n==1)    return a[0];
    else
        return (a[n-1]>max(a,n-1))?a[n-1]:max(a,n-1);
}
int sum(int a[],int n)
{
    int s;
    if(n==1)    s = a[0];
    else
        s = a[n-1] + sum(a,n-1);
    return s;
}
float avg(int a[],int n)
{
    float f;
    if(n==1)    f = a[0];
    else
        f = ((n-1)*avg(a,n-1) + a[n-1])/n;
    return f;
}
void main()
{
    int i;
    int a[N];
    for(i=0;i<N;i++)
        scanf("%d",&a[i]);

    printf("The max number is %d\n",max(a,N));
    printf("The sum is %d\n",sum(a,N));
    printf("The average is %f\n",avg(a,N));
}

（7）分别写出下图树的先序遍历、中序遍历和后序遍历的结果。写出中序遍历算法，算法
中root指向二叉树的根。（本题20分）
A(B(D,E(G,)),C(F,))
        A
    B       C
 D    E   F
    G
参考解法：
先序遍历：ABDEGCF
中序遍历：DBGEAFC
后序遍历：DGEBFCA

#include<stdio.h>
typedef int TElemType;
typedef struct BiNode
{
    TElemType data;
    struct BiNode *lchild,*rchild;
}BiNode,*BiTree;
//先序遍历二叉树
void preorder(BiTree root)
{
    if(root != NULL)
    {
        printf("%d ",root->data);
        preorder(root->lchild);
        preorder(root->rchild);
    }
}
//中序遍历二叉树
void inorder(BiTree root)
{
    if(root != NULL)
    {
        inorder(root->lchild);
        printf("%d ",root->data);
        inorder(root->rchild);
    }
}
//统计二叉树叶子节点总数的递归算法
int count(BiTree root)
{
    if(root == NULL)    return 0;
    else if(root->lchild == NULL && root->rchild==NULL)
        return 1;
   else
        return (count(root->lchild) + count(root->rchild));
}
//二叉树求深度递归算法
int height(BiTree root)
{
    int h;
    if(root == NULL)    h = 0;
    else
        h = ((height(root->lchild)>height(rchild))?height(root->lchild):height(root->rchild)) + 1;
    return h;
}
南京师范大学2003年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）
（1）从键盘输入10个数，输出其中最大数和最小数。（本题10分）
参考解法：
#include<stdio.h>
void main()
{
    int a[10],max,min,i;
    printf("Please input numbers:");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    max = min = a[0];
    for(i=1;i<10;i++)
    {
        if(a[i]>max)    max = a[i];
        if(a[i]<min)    min = a[i];
    }
    printf("The max Number:%d,The min Number:%d.\n",max,min);
}

（2）求300以内的双素数，并输出，判断一个数m是否为素数的方法如下：
让m被2到sqrt(m)除，当且仅当m不能被2~sqrt(m)之间的任何一个数所整除，则m为素数，
而当m为素数，同时m+2也为素数，则m与m+2就是双素数。（本题15分）
参考解法：
#include <stdio.h>
#include <math.h>
#define N 100
void main()
{
   int a[N],i,j,k=0,flag;              //flag作为标识符判断是否为素数，若是则为1
   for(i=3;i<300;i+=2)
   {
       flag = 1;
       for(j=2;j<=sqrt(i);j++)
       {
           if(i%j==0)
           {
               flag = 0;
               break;
           }
       }
       if(flag)    a[k++] = i;
   }
   for(i=1;i<k;i++)
       if(a[i] - a[i-1] == 2)
           printf("Both %3d and %3d are prime numbers.\n",a[i-1],a[i]);
}

(3)编写一个子程序能将主程序传过来的数组按行分别进行从小到大的排序，再编写一个
二分法查找子程序，判定主函数传过来的待查数是否在已排序的数组中，若查找到则返回
它在数组中的位置（可以在多个位置出现），否则返回-1。（本题15分）

参考解法：
void sort(int a[][N],int m,int n)是对m行n列二维数组进行排序；
int find(int a[][N],int m,int n,int e,int b[])是将m行n列的二维数组中查找元素e。
若找到，则返回找到的元素e的个数，并将元素的位置放在b[]数组中；若找不到则返回-1。
void print(int a[][N],int m,int n)是打印m行n列的二维数组。

#include<stdio.h>
#define M 5
#define N 4
void sort(int a[][N],int m,int n)
{
    int i,j,k,temp,pos;
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            pos = j;
            temp = a[i][j];
            for(k=j+1;k<n;k++)
            {
                if(a[i][k]<temp)
                {
                    temp = a[i][k];
                    pos = k;
                }
            }
            if(pos != j)
            {