在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（

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

一个具有1025个结点的二叉树的高h为( )。【南京理工大学1999一、19(2分)】

A．1 1

B．10

C．11至1025之间

D．10至1024之间

下列判断中，( )是正确的。【华南理工大学2006一、2(2分)】

A．深度为k的二叉树最多有2k-1个结点(k≥1)，最少有k个结点

B．二叉树中不存在度大于2的结点

C．对二叉树遍历是指先序、中序或后序遍历中的一种

D．构造线索二叉树是为能方便找到每个结点的双亲