搜题请搜索小程序“爱下问搜题”
问题 选择题

-Can you play basketball?            

-__________. But I can play the guitar.         [ ]

A. Yes, I can            

B. Sorry, I can        

C. Sure, I do            

D. Sorry, I can't

答案

答案：D

填空题

阅读下列说明和C程序，将应填入 (n) 处的字句写在对应栏中。

[说明]

借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历

过程如下：

若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，访问该元素(根节点)，进入该节点的右子树，继续直到遍历完成。

函数中使用的预定义符号如下：

typedef struct BiTNode{

int data；

struct BiTNode *iChiid，*rChiid；

} BiTNode，*BiTree；

typedef struct SNode{/*链栈的节点类型*/

BiTree elem；

struct SNode *next；

}SNode；

[函数]

int InOrderTraverse(BiTree root)

{

BiTree P；

SNode *q，*stop=NULL；/*不带头节点的单链表作为栈的存储结构*/

P=root；

while(p !=NULL || stop !=NULL){

if( (1) ){ /*不是空树*/

q=(SNode*)malloc(sizeof q)；

if(q==NULL)return-1；

/*根节点指针入栈*/

(2) ；

q-＞elem=P；

stop=q；

P= (3) ； /*进入根的左子树*/

}else{

q=stop；

(4) ； /*栈顶元素出栈*/

printf("%d|，q-＞elem-＞data)； /*防问根节点*/

P= (5) ； /*进入根的右子树*/

free(q)； /*释放原栈顶元素*/

}/*if*/

}/*while*/

return 0；

}/*InOrderTraverse*/

（5）处填（）。
查看答案
单项选择题

EPON的上行数据流采用（）方式。

A、TDMA

B、CDMA

C、广播

D、根据规划确定
查看答案