浙江大学数据结构（小白专场：程序框架及建树）

程序框架搭建

int main()
{  对每组数据
    读入N和L
    根据第一行序列建树T
    依据树T分别判别后面的L个序列
    是否能与T形成同一搜索树并输出结果
    return 0;
}

需要设计的主要函数：

• 读数据建搜索树T
• 判别一序列是否与T构成一样的搜索树

int main()
{
    int N,L,i;
    Tree T;
    scanf("%d",&N);
    while(N)
    {
        scanf("%d",&L);
        T=MakeTree(N);
        for (i=0;i<L;i++)
            {
                if (Judge(T,N)) printf("Yes\n");
                else printf("No\n");
                ResetT(T);  // 清除T中的标记flag
            }
        FreeTree(T);
        scanf("%d",&N);
    }
    
    return 0;
}