具有10个叶结点的二叉树中有（)个度为2的结点。【北京航空航天大学2000一、5（2分)】A．8B．9C．10D．1

以下说法中，( )是正确的。【华南理工大学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*一

设有一表示算术表达式的二叉树(见下图)，它所表示的算术表达式是( )。

A．A*B+C／(D*E)+(F-G)

B．(A*B+C)／(D*E)+(F-G)

C．(A*B+C／(D*E+(F-G))

D．A*B+C／D*E+F-G【南京理工大学1999一、20(2分)】【烟台大学2007一、11(2分)】

树的度为2；③二叉树的左右子树可任意交换；④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③

B．②③④

C．②④

D．①④

一、11(1．5分)】【华中科技大学2007一、4(2分)】【江苏大学2004一、6(2分)】

A．2h

B．2h-1

C．2h+1

D．h+1