元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是（)。

[说明]

借助一个栈结构，可实现二叉树的非递归遍历算法。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*/

(1)

【说明】

对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算。

设二叉树采用二叉链表存储，结点类型定义如下：

typedef struct BtNode{

ElemTypedata； ／*结点的数据域，ElemType的具体定义省略*／

struct BtNode*ichiid，*rchild； ／*结点的左、右弦子指针域*／

)BtNode，*BTree；

在函数InOrder()中，用栈暂存二叉树中各个结点的指针，并将栈表示为不含头结点

的单向链表(简称链栈)，其结点类型定义如下：

typedef struct StNode{ ／*链栈的结点类型*／

BTree elem； ／*栈中的元素是指向二叉链表结点的指针*／

struct StNode*link；

}S％Node；

假设从栈顶到栈底的元素为en、en-1、…、e1，则不含头结点的链栈示意图如图5—5

所示。

【C函数】

int InOrder(BTree root) ／*实现二叉树的非递归中序遍历*／

{

BTree ptr； ／*ptr用于指向二又树中的结点*／

StNode*q； ／*q暂存链栈中新创建或待删除的结点指针+／

StNode*stacktop=NULL； ／*初始化空栈的栈顶指针stacktop*／

ptr=root； ／*ptr指向二叉树的根结点*／

while( (1 ) I I stacktop!=NULL){

while(ptr!=NULL){

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

if(q==NULL)

return-1；

q->elem=ptr；(2) ；

stacktop=q； ／*stacktop指向新的栈顶*／

ptr=(3 ) ； ／*进入左子树*／

}

q=stacktop； (4) ； ／*栈顶元素出栈*／

visit(q)； ／*visit是访问结点的函数，其具体定义省略*／

ptr= (5) ； ／*进入右子树*／

free(q)； ／*释放原栈顶元素的结点空间*／

}

return 0；

}／*InOrder*／

已知R1=1 W，R2=R3=R4=R5=6 W，则电流I等于（ ）。

A、I=2.5A

B、I=-2.5A

C、I=5A

D、I=-5A

差分电路如图，图中R1=R2=R3=R4,Ui1=5V，Ui2=3V,Uo=___V

如图示电路中，R1=R2=2kΩ、R3=Rf1=Rf2=10kΩ，R4= R5= R6=5kΩ、u i1=0.5V，u i2=0.5V，u i3=0.5V，u i4=0.5V，请问输出电压u O= V。 （请直接填入数值，如2.1、-1.2等，填入其它会判错哦）

差分电路如图，图中R1=R2=R3=R4,Ui1=5V，Ui2=0V,Uo=___V（填数字）

计算题：如图所示，R₁＝R₂＝R₃＝12Ω，R₄=R₅＝6Ω，U＝14V，求A点电位是多少？

读ROM，当R1R2R3R4=1110时，下图对应的C1，C2，C3是

B．X

C．X

D．X