Convert(nodes,r,p->nextsibling);
                p = p->nextsibling;
                ctn = ctn->next;
            }
        }
    }
}

void InOrder(CSTree root)                      //中序打印二叉树
{
    if(root)
    {
        InOrder(root->firstchild);
        printf("%c",root->data);
        InOrder(root->nextsibling);
    }
}

void main()
{
    CSTree csroot;
    CTree ct;
    ChildPtr cp1,cp2;
    //------Start--------                      //从Start到Over都是在建立树
    ct.nodes[0].data = '#';
    ct.nodes[1].data = 'A';
    ct.nodes[2].data = 'B';
    ct.nodes[3].data = 'C';
    ct.nodes[4].data = 'D';
    ct.nodes[5].data = 'E';
    ct.nodes[6].data = 'F';
    ct.nodes[7].data = 'G';
    ct.nodes[8].data = 'H';
    ct.nodes[9].data = 'I';
    ct.nodes[10].data = 'J';
    ct.nodes[11].data = 'K';
    ct.nodes[12].data = 'L';
    ct.nodes[13].data = 'M';
    ct.nodes[14].data = 'N';
    //------A--------
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 4;
    cp2->next = NULL;
    cp1 = (CTNode *)malloc(sizeof(CTNode));
    cp1->child = 3;
    cp1->next = cp2;
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 2;
    cp2->next = cp1;
    ct.nodes[1].firstchild = cp2;
    //------B--------
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 6;
    cp2->next = NULL;
    cp1 = (CTNode *)malloc(sizeof(CTNode));
    cp1->child = 5;
    cp1->next = cp2;
    ct.nodes[2].firstchild = cp1;
    //------C--------
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 9;
    cp2->next = NULL;
    cp1 = (CTNode *)malloc(sizeof(CTNode));
    cp1->child = 8;
    cp1->next = cp2;
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 7;
    cp2->next = cp1;
    ct.nodes[3].firstchild = cp2;
    //------D--------
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 10;
    cp2->next = NULL;
    ct.nodes[4].firstchild = cp2;
    //------E--------
    ct.nodes[5].firstchild = NULL;
    //------F--------
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 12;
    cp2->next = NULL;
    cp1 = (CTNode *)malloc(sizeof(CTNode));
    cp1->child = 11;
    cp1->next = cp2;
    ct.nodes[6].firstchild = cp1;
    //------G--------
    ct.nodes[7].firstchild = NULL;
    //------H--------
    cp2 = (CTNode *)malloc(sizeof(CTNode));
    cp2->child = 14;
    cp2->next = NULL;
    cp1 = (CTNode *)malloc(sizeof(CTNode));
    cp1->child = 13;
    cp1->next = cp2;
    ct.nodes[8].firstchild = cp1;
    //------I--------
    ct.nodes[9].firstchild = NULL;
    //------J--------
    ct.nodes[10].firstchild = NULL;
    //------K--------
    ct.nodes[11].firstchild = NULL;
    //------L--------
    ct.nodes[12].firstchild = NULL;
    //------M--------
    ct.nodes[13].firstchild = NULL;
    //------N--------
    ct.nodes[14].firstchild = NULL;

    ct.n = 14;
    ct.r = 1;
    //------Over--------


    Convert(ct.nodes,ct.r,csroot);
    InOrder(csroot);
    printf("\n");
}
南京师范大学2007年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）
（1）设S为一个长度为n的字符串，其中串的字符各不相同。写出具体程序，并计算出S中互
异的非平凡子串（非空且不同于S本身）的个数。（本题15分）
参考解法：
#include<stdio.h>
void main()
{
    int i=0,j,k,n;
    char *p,*q,*s="abcdef";
    n = strlen(s);
    printf("The string is %s and its substrings are as follows:\n",s);
    p = s;
    for(k=1;k<n;k++)
    {
        q = p;
        while(q<=p+n-k)
        {
            for(j=0;j<k;j++)
                printf("%c",*(q+j));
            printf(" ");
            i++;
            q++;
        }
    }
    printf("\nThe number of substrings is %d.\n",i);
}

（2）编写一个程序，对输入的任意正整数n，打印出集合{0,1...,n-1}的所有子集。（本题
15分）
参考解法1：
#include<stdio.h>
void f(int n,int k,int a[],int m)
{
    int i;
    if(k==0)
    {
        printf("{");
        for(i=0;i<m;i++)
            printf("%d,",a[i]);
        printf("\b}\n");
    }
    else
    {
        for(i=k;i<=n;i++)
        {
            a[m] = i-1;
            f(i-1,k-1,a,m+1);
        }
    }
}

void main()
{
    int a[100],i,n;
    scanf("%d",&n);
    for(i=1;i<n;i++)
        f(n,i,a,0);
}

参考解法2：
#include<stdio.h>
void main()
{
    long i,j,k,m=1,n;
    printf("Please input n : ");
    scanf("%d",&n);
    for(i=0;i<n;i++) m = m * 2;
    m--;

    for(i=1;i<=m;i++)
    {
        j=i;k=0;
        printf("{");
        while(j)
        {
            if(j%2 != 0) {printf("%d,",k);}
            k++;
            j /= 2;
        }
        printf("\b}\n");
    }
}

（3）已知非空线性链表第一个节点由list指出，请写一个算法，交换p指的节点与其下一个