下面分别是用类程序设计语言和c++语言描述的算法preorder1(由算法revis

题目：

下面分别是用类程序设计语言和c++语言描述的算法preorder1(由算法revisel调用)和preorder2(由算法revise2调用),其功能是通过二叉树的先序遍历,将二叉树中数据域值等于c的结点修改为数据域值d,并累加修改的结点个数s。

    二叉树结点如图2所示,其中,数据域data为字符型,llink、rlink分别为指向左、右孩子的指针域。

  请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(①、②任选一题,只能选做一题)。

①类程序设计语言描述形式符号&开头的参数为引用参数(即输入输出参数)。bt指向二叉树结点的数据域用bt^.data表示,指向左、右孩子的指针域分别用bt^.llink、bt^.rlink表示。算法中,"<-"为赋值号,nil为空指针。

  algorithm preorder1(bt,c,d,&s)

    //bt为指向二叉树根结点的指针//

    //c,d为字符型//

    //s为整型//

    {

    if bt<>nil

       then{if bt^.data=c

             then  { （）;

                     s<-s+1;   

                   }

            preorderl(bt^.llink,c,d,s);

            （）

            }

     }

  algorithm revisel(bt)

    //bt为指向二叉树根结点的指针

    //c,d为字符型

    //is为整型

  {

    write(’c=’);（）;

    write(’d=’);readln(d);

    （）;

    preorder1(bt,c,d,s);

    writeln(’s=’,s)

  }

    回答以下问题:

    (17)preorder1算法中,语句s<-s+1的作用是（）。

    (18)设先序遍历bt所指向二叉树的结点序列为:ABDFECH;中序遍历bt所指向二叉树的结点序列为:DBFEACH;若c=’D’、d=’G’,则执行上述算法程序后,后序遍历bt所指向二叉树的结点序列的第一个结点是（）。

    (19)上述算法中,先序遍历过程preorder1是否可以改为后序遍历过程 （）(是或否)。

②c++语言描述形式符号&开头的参数为引用参数。bt指向二叉树结点的数据域用bt->data表示,指向左、右孩子的指针域分别用bt->llink、bt->rlink表示。

  algorithm preorder2(bt,c,d,&s)

    //bt为指向二叉树根结点的指针

    //c,d为字符型

    //s为整型

    {

    if(bt){

       if(bt->data==c){

        （）;

       ++s;

       }

       preorder2(bt->llink,c,d,s);

       （）;

    }

  }

  algorithm revise2(bt)

    //bt为指向二叉树根结点的指针

    //c,d为字符型

    //s为整型

  {

    cout<<"c=";（）;

    cout<<"d=";cin>>d;

    （）;

    preorder2(bt,c,d,s);

    cout<<"s="<

  }

  回答以下问题:

  (24)preorder2算法中,语句++s的作用是（） 。

  (25)设先序遍历bt所指向二叉树的结点序列为:ABDFECH;中序遍历bt所指向二叉树的结点序列为:DBFEACH;若c=’D’、d=’G’,则执行上述算法程序后,后序遍历bt所指向二叉树的结点序列的第一个结点是（）。

    (26)上述算法中,先序遍历过程preorder2是否可以改为后序遍历过程 （）(是或否)。