阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

  【说明】

 本程序利用非递归算法实现二叉树后序遍历。

 【函数】

 #include＜stdio.h＞

 #include＜stdlib.h＞

 typedef struct node{/*二叉树的结点数据结构类型*/

   char data;

   struct node *left;

   struct node *right;

 }BTREE;

 void SortTreelnsert(BTREE **tree, BTREE *s)

 {

   if(*tree==NULL)*tree=s;

   else

     if(s-＞data＜(*tree)-＞data)

       SortTreelnsert((1),s);

     else if(s-＞data＞=(*tree)-＞data)

       SortTreelnsert((2),s);

 }

 void TraversalTree(BTREE *tree)

 {

   BTREE *stack[1 000],*p;

   int tag[1000],top=0;

   p=tree;

   do{

     while(p !=NULL)

     {

       stack[++top]=p;

        (3);

       tag[top]=0;  /*标记栈顶结点的左子树已进行过后序遍历*/

     }

     while(top＞0&&(4))/*栈顶结点的右子树是否被后序遍历过*/

     {

       p=stack[top--];

       putchar(p-＞data);

     }

     if(top＞0)/*对栈顶结点的右子树进行后序遍历*/

     {

        (5);

       tag[top]=1;

     }

   }while(top＞0);

 }

 void PrintSortTree(BTREE *tree)

 {

   if(tree !=NULL)

   {

     printSortTree(tree-＞left);

     putchar(tree-＞data);

     pdntSortTree(tree-＞right);

   }

 }

 main()

 {

   BTREE *root=NULL, *node;

   char ch;

   ch=getchar();

   while(ch !='#')

   {

     node=(BTREE*)malloc(sizeof(BTREE));

     node-＞data=ch;

     node-＞left=node-＞right=NULL;

     SortTreelnsert(&root, node);

     ch=getchar();

   }

   PrintSortTree(root);

   putchar('\n');

   TraversalTree(root);

 }

阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。

  【说明】

 在下面函数横线处填上适当的字句，使其输出结果为：

 构造函数.

 构造函数.

 1，2

 5，6

 析构函数

 析构函数.

 【C++代码】

 #include "iostream.h"

 class AA

 { public;

    AA(int i,int j)

    {A=i; B=j;

     cout＜＜"构造函数.\n";

    }

    ～AA(){(1);}

    void print();

  private:

    int A, B;

 };

 void AA∷print()

 {cout＜＜A＜＜","＜＜B＜＜endl;}

  void main()

   {

     AA *a1, *a2;

     (2)=new AA(1, 2);

     a2=new AA(5, 6);

     (3);

     a2-＞print();

     (4) a1;

     (5) a2;

 }

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。

  【说明】

 下面程序完成从键盘读入一个字符串，然后采用parseInt方法将其转换为一个相应的整数。

 import java.io.*;

 public class testThrows{

   public static (1) readString() (2) IOException{

   int ch;

   String r="";

   boolean done=false;

   while((3)){

     ch=System.in.read();

     if(ch＜0 || ch=0xd)  //处理回车符中第一个符号

       done=true;

     else

       r=r+(char)ch;

   }

   return r;

 }

 public static void main(Stling args[]){

   String str;

    (4) {

     str=readString();

   } (5) (IOException e){

     System.out.println("error");

     return;

  }

   System.out.println("input integer: "+Integer.parselnt(str));

   }

 }

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

  【说明】

 本程序利用非递归算法实现二叉树后序遍历。

 【函数】

 #include＜stdio.h＞

 #include＜stdlib.h＞

 typedef struct node{/*二叉树的结点数据结构类型*/

   char data;

   struct node *left;

   struct node *right;

 }BTREE;

 void SortTreelnsert(BTREE **tree, BTREE *s)

 {

   if(*tree==NULL)*tree=s;

   else

     if(s-＞data＜(*tree)-＞data)

       SortTreelnsert((1),s);

     else if(s-＞data＞=(*tree)-＞data)

       SortTreelnsert((2),s);

 }

 void TraversalTree(BTREE *tree)

 {

   BTREE *stack[1 000],*p;

   int tag[1000],top=0;

   p=tree;

   do{

     while(p !=NULL)

     {

       stack[++top]=p;

        (3);

       tag[top]=0;  /*标记栈顶结点的左子树已进行过后序遍历*/

     }

     while(top＞0&&(4))/*栈顶结点的右子树是否被后序遍历过*/

     {

       p=stack[top--];

       putchar(p-＞data);

     }

     if(top＞0)/*对栈顶结点的右子树进行后序遍历*/

     {

        (5);

       tag[top]=1;

     }

   }while(top＞0);

 }

 void PrintSortTree(BTREE *tree)

 {

   if(tree !=NULL)

   {

     printSortTree(tree-＞left);

     putchar(tree-＞data);

     pdntSortTree(tree-＞right);

   }

 }

 main()

 {

   BTREE *root=NULL, *node;

   char ch;

   ch=getchar();

   while(ch !='#')

   {

     node=(BTREE*)malloc(sizeof(BTREE));

     node-＞data=ch;

     node-＞left=node-＞right=NULL;

     SortTreelnsert(&root, node);

     ch=getchar();

   }

   PrintSortTree(root);

   putchar('\n');

   TraversalTree(root);

 }

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

  【说明】

 设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值后跟用“()”括起来的各子树的列表(若有子树的话)，各子树的列表间用“，”分隔。例如，如下图所示的三叉树可用列表a(b(c,d),e,f(g,h,i))表示。

 本程序根据输入的列表生成一棵M叉树，并由M叉树再输出列表。

 【函数】

 #include  

 #include  

 #define  M  3       /*三叉树*/

 typedef struct node{

   int val;

   struct node *subTree[M];

 }NODE;

 char buf[255], *str=buf;

 NODE *d=NULL;

 NODE *makeTree()  /*由列表生成M叉树*/

 {

   int k; NODE *s;

   s=(1);

   s-＞val=*str++;

   for(k=0;k＜M;k++)

     s-＞subTree[k]=NULL;

   if(*str=='(')

   {

     k=0;

     do{

        str++;

        s-＞subTree[k]=(2);

        if(*str==')')

        {

           str++;

           break;

        }

        k=k+1;

     }while((3));

   }

   return s;

 }

 void walkTree(NODE *t)   /*由M叉树输出列表*/

 {

   int i;

   if(t !=NULL)

   {

      (4);

     if(t-＞subTree[0]==NULL)

         return;

     putchar('(');

     for(i=0;i＜M;i++)

     {

        (5);

       if(i !=M-1 && t-＞subTree[i+1]!=NULL)

         putchar(',');

     }

     putchar(')');

   }

 }

 void main()

 {

   printf("Enter exp: ");

   scanf("%s",str);

   d=makeTree();

   walkTree(d);

   putchar('\n');

 }

阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【函数1.1说明】

 本程序可以打印出如下图形(菱形)：

 *

 ***

*****

*******

*****

 ***

 *

 【函数2.1】

 main()

 {

   int i,j,k;

   for(i=0;i＜=3;i++)

   {

     for(j=0;j＜=2-i;j++)

     printf(" ");

     for((1))

       printf("*");

     printf("\n");

   }

   for(i=0;i＜=2;i++)

   {

     for((2))

       printf(" ");

     for(k=0;k＜=4-2*i;k++)

       printf("*");

     printf("\n");

   }

 }

 【函数2.2说明】

 通过本程序，可以从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个磁盘文件“CsaiWgm”中保存，输入的字符串以“!”结束。

 【函数2.2】

 #include "stdio.h"

 main()

 {

   FILE *fp;

   char str[100],filename[10];

   int i=0;

   if((fp=fopen("CsaiWgm","w"))==NULL)

   {

     printf("cannot open the file\n");

     exit(0);

   }

   printf("please input a string:\n");

   gets(str);

   while((3))

   {

     if(str[i]＞='a'&&str[i]＜='z')

     str[i]=(4);

     fputc(str[i],fp);

     (5);

   }

   fclose(fp);

   fp=fopen("CsaiWgm","r");

   fgets(str,stden(str)+1,fp);

   printf("%s\n",str);

   fclose(fp);

 }

阅读下列算法说明和代码，将应填入(n)处的语句写在对应栏内。

  【说明】

  本程序用古典Eratosthenes；筛选法求从2起到指定范围内的素数。如果要找出2～10中的素数，开始时筛中有2～10的数，然后取走筛中最小的数2，宣布它是素数，并把该素数的倍数都取走。这样，第一步以后，筛子中还留下奇数3、5、7、9；重复上述步骤，再取走最小数3，宣布它为素数，并取走3的倍数，于是留下5、7。反复重复上述步骤，直到筛中为空时，工作结束，求得2～10中的全部素数。

 【代码】

 # include ＜stdio.h＞

 # define  MAX  22500

 /*程序中用数组sieve表示筛子，数组元素sieve[i]的值为1时，表示数i在筛子中，值为-1时表示数i已被取走*/

 main()

 { unsigned int i, range, factor, k;

  int sieve[MAX];

  printf("please input the range:");

  scanf("%d", &range);/* range 指出在多大的范围内寻找素数*/

  for(i=2; i＜=range; i++)

    (1);

  factor=2;

  while (factor＜=range)

  { if((2)) /* 筛中最小数是素数 */

      {  printf("%d\t", factor);

        k=factor;

        while (k＜=range) /*移走素数的倍数 */

        {   (3);

           k=(4);

        }

      }

       (5);

  }

 }