●试题四 阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明4.1】 假设

●试题四

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

【说明4．1】

假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：

typedef struct{

DateType data ［MaxSize］；

int front［2］，rear［2］；

}Queue2；

对于i=0或1，front［i］和rear［i］分别为第i个队列的头指针和尾指针。函数EnQueue(Queue2*Q，int i，DateType x)的功能是实现第i个队列的入队操作。

【函数4．1】

int EnQueue(Queue2*Q，int i，DateType x)

{∥若第i个队列不满，则元素x入队列，并返回1；否则，返回0

if(i＜0‖i>1)return 0；

if(Q->rear［i］==Q->front［ (1) ］

return 0；

Q->data［ (2) ］=x；

Q->rear［i］=［ (3) ］；

return 1；

}

【说明4．2】

函数BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)的功能是递归法判断两棵二叉树是否相等，若相等则返回1，否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同，并且对应结点的值也相同时才被认为相等。

已知二叉树中的结点类型BinTreeNode定义为：

struct BinTreeNode{

char data；

BinTreeNode*left，*right；

}；

其中data为结点值域，left和right分别为指向左、右子女结点的指针域，

【函数4．2】

int BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)

{

if(T1==NULL ＆＆ T2==NULL)return 1；∥若两棵树均为空，则相等

else if( (4) )return 0；∥若一棵为空一棵不为空，则不等

else if( (5) )return 1；∥若根结点值相等并且左、右子树

∥也相等，则两棵树相等，否则不等

else return 0；

}

正确答案：

●试题四【答案】(1)(i+1)％2(或1-i)(2)Q->rear［i］(3)(Q->rear［i］＋＋)％Maxsize(4)Tl==NULL‖T2==NULL(5)Tl->data==T2->data ＆＆ BTreeEqual(T1->left，T2->left) ＆＆ BTreeEqual(T1->right，T2->right)【解析】这一题共有两个函数，第一个函数是一个循环共享队列入队的的问题，第二个函数是用递归法判断两棵二叉树是否相等的问题。