算术表达式a+b*（c+d／e)转为后缀表达式后为（)。【中山大学1999一、5（1分)】A．ab+cde／*B．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．构造线索二叉树是为能方便找到每个结点的双亲

左到右第k个结点的编号为( )。【电子科技大学2005一、6(1分)】

A．2h+h-1

B．2h一k+1

C．2h+k+1

D．2h一k-1

A．2I

B．2I-1一1

C．2I-1

D．2I一1

当结点数目一定时，具有最小深度的二叉树是( )。【北京航空航天大学2005】

A．满二叉树

B．完全二叉树

C．线索二叉树

D．二叉排序树

具有300个结点的二叉树，其高度至少应为( )。【北京理工大学2006五、8(1分)】

A．6

B．7

C．8

D．9