一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（)。【合肥工业大学1999一、5（2分)

。【中国科技大学1998二、8(2分)】【中科院计算所1998二、8(2分)】【北京工业大学2005一、5(2分)】【电子科技大学2005一、1(1分)】【南京理工大学2004一、10(1分)】

A．二叉排序树

B．哈夫曼树

C．AVL树

D．堆

2005一、1(2分)】

A．n(k-1)／k

B．n／k

C．(n+1)／k

D．(nk-n+1)／k

由3个结点可以构造出多少种不同的二叉树?( )【北方交通大学2001一、7(2分)】

A．2

B．3

C．4

D．5

含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】

A．4

B．5

C．10

D．14

由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】

A．2

B．3

C．4

D．5

996一、2(2分)】【电子科技大学2005一、7(1分)】

A．先序

B．中序

C．后序

D．层次序

【西安电子科技大学1998一、10(2分)】

A．n-1

B．n

C．n+1

D．n+2

右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】

A．M1

B．M1+M2

C．M3

D．M2+M3

是( )。【南京理工大学2000一、17(1．5分)】

A．m-n

B．m-n-1

C．n+l

D．条件不足，无法确定

弟”的指针有n个为空，则该树有( )个非终端结点。【哈尔滨工程大学2004】

A．[n／2]

B．n-1

C．n

D．n+1