第六章        树和二叉树

一、选择题

1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为(    )

A．-A+B*C/DE       B. -A+B*CD/E      C．-+*ABC/DE           D. -+A*BC/DE

【北京航空航天大学 1999 一、3 （2分)】

2．算术表达式a+b*（c+d/e）转为后缀表达式后为（    ）【中山大学 1999 一、5】

E

F

D

G

A

B

/

+

+

*

-

C

*

A．ab+cde/*    B．abcde/+*+      C．abcde/*++    D．abcde*/++

3. 设有一表示算术表达式的二叉树（见下图），

它所表示的算术表达式是（    ）

【南京理工大学1999 一、20（2分）】

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

4. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1  则T中的叶子数为（    ）
    
    A．5      B．6     C．7      D．8

【南京理工大学 2000 一、8 （1.5分）】

5. 在下述结论中，正确的是（    ）【南京理工大学 1999 一、4 （1分）】

①只有一个结点的二叉树的度为0;  ②二叉树的度为2；  ③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③        B．②③④      C．②④       D．①④

6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（    ）

A．m-n   B．m-n-1    C．n+1   D．条件不足，无法确定 【南京理工大学2000 一、17（1.5分）】

[1] [2] [3] [4] [5] [6] [7] [8] [9] [下一页] [尾页]

交流计算机等级考试经验请进计算机等级论坛>>