若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是（)。【2014年全国试题4（2

5(2分)】

A．X的父结点

B．以Y为根的子树的最左下结点

C．X的左兄弟结点Y

D．以Y为根的子树的最右下结点

试题4(2分)】

A．27

B．46

C．54

D．56

具有10个叶结点的二叉树中有( )个度为2的结点。【北京航空航天大学2000一、5(2分)】

A．8

B．9

C．10

D．11

以下说法中，( )是正确的。【华南理工大学2006一、12(2分)】

A．完全二叉树中，叶结点的双亲的左兄弟(如果存在)一定不是叶结点

B．任何一棵二叉树，终端结点数为度为2的结点数减1

C．二叉树不适合用顺序结构存储

D．结点按层序编号的二又树，第i个结点的左孩子(如果存在)的编号为2i

)个。【哈尔滨工业大学2001二、2(2分)】

A．4

B．5

C．6

D．7

3，则n0与n1，n2，n3满足关系( )。【电子科技大学2005一、4(1分)】

A．n0=n2+1

B．n0=n2+2*n3+1

C．n0=n2+n3+1

D．n0=n1+n2+n3

00一、8(1．5分)】

A．5

B．6

C．7

D．8

理工大学2004一、11(3分)】

A．[log2n]

B．

C．[log2(n+1)]

D．

算术表达式a+b*(c+d／e)转为后缀表达式后为( )。【中山大学1999一、5(1分)】

A．ab+cde／*

B．abcde／+*+

C．abcde／*++

D．abcde*／++-。

】

A．一a+b*c／d

B．一a+b*cd／e

C．一+*abc／de

D．abcd／+e*一