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

 [说明]

一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。

 

 二叉树的结点类型定义如下：

 typedef struct BSTNode{

   int data；

   struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/

 }*BSTree;

 函数BSTree Find_Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树下删除以*p为根的子树，函数返回被册除子树的根结点指针：若该树根的右子树上不存在“最左下”结点，则返回空指针。

 [函数]

 BSTree Find_Del(BSTree root)

 {

   BSTree p,pre;

   if (!root)return NULL;  /*root指向的二叉树为空树*/

    (1) ;  /*令p指向根结点的右子树*/

   if (!p) return NULL;

    (2) ;  /*设置pre的初值*/

   while (p-＞1ch) {

     pre=p;p=(3);

   }

   if ((4)==root)  /*root的右子树根为"最左下"结点*/

     pre-＞rch=NULL;

   else

    (5)=NULL;  /*删除以"最左下"结点为根的子树*/

   return p;

 }

阅读下列说明、图和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。

 [说明]

 已知对某载客车辆(Car)进行类建模，如图6-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。

 [Java代码]

 class Body{

   //此处代码省略

 }; //车身类

 class Passenger{

   //此处代码省略

 }; //乘客类

 class Wheel{

   //此处代码省略

 }; //车轮类

 class Driver{//司机类

   public String name;//表示第几路公交车司机

   public Driver(String driverName){name=driverName;)//构造函数

 };

 class Engine{//引擎类

   public String engineNo; //引擎编号

   public Engine(String engineNo) {this.engineNo=engineNo;)//构造函数

 };

 public class Car{//汽车类

   static final int (1)=7;//定义最多载客数

   static final int MAX WHEELS=5;//定义最多轮胎数

   protected Engine engine;

   protected Driver driver;

   protected Body body=new Body();

   protected Wheel[] wheels;

   protected Passenger[] passengers;

   public Car(Driver driver) {//构造函数

      (2).driver=driver;

     engine=new Engine("TX6536型号引擎");

     wheels=new Wheel[MAX WHEELS];

     passengers=new Passenger[MAX_PASSENGERS];

     for (int index=0; index＜MAX_WHEELS; index++) {

       wheels[index]=new Wheel();

     }

     for(int index=0; index＜MAX_PASSENGERS; index++){

       passengers[index]=null;

     }

   }

   int getPassengerNumber() {//获取车上乘客数量

     //此处代码省略

     return 0;

   }

   void getOnPassenger(Passenger aPassenger) {//乘客上车

     //此处代码省略

   }

   void run() {//开车

     if((3)) {System.out.println("司机尚未上车!");return;}

     //此处代码省略

   }

   public static void main(String args[]){

     Driver driver=new Driver("第五路公交车司机");

     Car car=new Car((4));

     for (int index=0; index＜MAX_PASSENGERS; index++)

       car.getOnPassenger((5) Passenger());

     car.run();

   }

 }

阅读以下说明和C++程序代码，将应填入(n)处的字句写在答题纸的对应栏内。

 [说明]

 在下面的C++代码中，类SalesTicket能够完成打印票据正文的功能，类HeadDecorator与FootDecorator分别完成打印票据的抬头和脚注的功能。已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。

 这是票据的抬头!

 这是票据正文!

 这是票据的脚注!

 --------------------------------------

 这是票据的抬头!

 这是票据的脚注!

 [C++程序代码]

 #include＜iostream＞

 using namespace std;

 class SalesTicket{

 public;

    (1) printTicket(){cout＜＜"这是票据正文!"＜＜endl;}

 };

 class Decorator：public SalesTicket{

   SalesTicket *ticket;

 public：

   Decorator (SalesTicke *t){ticket=t;}

   void printTicket (){

     if (ticket!=NULL)

       ticket-＞printTicket() ;

   }

 };

 class HeadDecorator:public Decorator{

 public:

   HeadDecorator(SalesTicket *t): (2) {}

   void printTicket(){

     cout＜＜"这是票据的抬头!" ＜＜endl;

     Decorator::printTicket();

   }

 };

 class FootDecorator:public Decorator{

 public:

   FootDecorator(SalesTicket *t): (3) {}

   void printTicket(){

     Decorator::printTicket();

     cout＜＜"这是票据的脚注!"＜＜endl;

   }

 };

 void main (void){

   SalesTicket t;

   FootDecorator f(&t);

   HeadDecorator h((4));

   h.printTicket();

   cout＜＜"---------------------"＜＜endl;

   FootDecorator a(NULL);

   HeadDecorator b((5));

   b.printTicket();

 }

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

 [说明]

一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。

 二叉树的结点类型定义如下：

 typedef struct BSTNode{

   int data；

   struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/

 }*BSTree;

 函数BSTree Find_Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树下删除以*p为根的子树，函数返回被册除子树的根结点指针：若该树根的右子树上不存在“最左下”结点，则返回空指针。

 [函数]

 BSTree Find_Del(BSTree root)

 {

   BSTree p,pre;

   if (!root)return NULL;  /*root指向的二叉树为空树*/

    (1) ;  /*令p指向根结点的右子树*/

   if (!p) return NULL;

    (2) ;  /*设置pre的初值*/

   while (p-＞1ch) {

     pre=p;p=(3);

   }

   if ((4)==root)  /*root的右子树根为"最左下"结点*/

     pre-＞rch=NULL;

   else

    (5)=NULL;  /*删除以"最左下"结点为根的子树*/

   return p;

 }

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

 [说明1]

 函数int fun1(int m, int n)的功能是：计算并返回正整数m和n的最大公约数。

 [函数1]

 int fun1(int m, int n)

 {

 while ((1)) {

   if (m＞n) m=m-n;

   else n=n-m;

 }

 (2);

 }

 [说明2]

 函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。

 例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。

 [函数2]

 long fun2(char *str)

 {

 int i=0;

 long k=0;

 char *p=str;

 while (*p!='＼0' &&(3)) {

   if (*p＞='0' && *p＜='9') {

     k=(4)+ *p - '0';

     ++i;

   }

    (5);

 }

 return k;

 }

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

 [说明]

 某单位准备进行一次选举，对指定的n名(n＜80)候选人进行投票。为了简化选举工作，事先印制了写有这n名候选人姓名的选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3个，也不得少于1个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8时所形成的文件如下：

 01011000

 10010100

 10011000

 11111111

 00000000

 00111000

 其中，每行表示一张选票的数据，每列代表一位候选者的得票情况。第i行第j列为1，表示第i张选票上投了第j名候选人1票。函数statistic()的功能是读入选票数据，并统计每位候选者的得票数，函数返回有效选票数。

 [C语言函数]

 int statistic (FILE *fp, int candidate[], int n)

 {  /*从文件中读入选票数据，n为候选人数量(n＜80)，

    从有效选票中统计每位候选者的得票数并存入candidate[]，函数返回有效选票数*/

    char str[80]; /*str保存读入的一张选票数据*/

    int i, tag=0;/* tag用于判断每张选票是否有效*/

    int q=0;/* q用于计算有效选票数*/

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

      candidate[i]=0；

    while ( (1) ) {

      fgets (str,80,fp); /*读入一张选票数据*/

      for (tag=0,i=0; ( (2) );i++)

         if (str[i]=='1') tag++;

    if ( (3) ) {/*(若是有效选票，则进行统计*/

      ( (4) );

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

         if (str[i]=='1') (5);

    }

  }

  return q;

 } /*statistic*/

阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。

 [说明]

 假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色，则G[i,j]表示区域中点(i,j]处的颜色，颜色值为0到k的整数。

 下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。

 例如，一幅8×9像素的图像如图1-1所示。设用户指定点(3,5)，其颜色值为0，此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图1-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。

 [算法]

 输入：矩阵G，点的坐标(i0,j0)，新颜色值newcolor。

 输出：点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。

 算法步骤(为规范算法，规定该算法只在第七步后结束)：

 第一步：若点(i0,j0)的颜色值与新颜色值newcolor相同，则(1)；

 第二步：点(i0,j0)的颜色值→oldcolor；创建栈S，并将点坐标(i0,j0)入栈；

 第三步：若(2)，则转第七步；

 第四步：栈顶元素出栈→(x,y)，并(3)；

 第五步：

 1) 若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S；

 2) 若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S；

 3) 若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S；

 4) 若点(x+1,y)在图像中且G[x+1,y)等于oldcolor,则(x+1,y)入栈S：

 第六步：转(4)；

 第七步：算法结束。

 [问题]

 是否可以将算法中的栈换成队列?回答：(5)。