文档介绍：Revised by Hanlin on 10 January 2021
树和二叉树****题
第6章树和二叉树
一、选择题
1．算术表达式a+b*（c+d/e）转为后缀表达式后为（ B ）
E
F
D
G
A
B
/
+
+
*
-
C
*
A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++
2. 设有一表示算术表达式的二叉树（见下图），
它所表示的算术表达式是（ C ）
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
3. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ D ）
A．5 B．6 C．7 D．8
4. 在下述结论中，正确的是（ D ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④
5. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ A ）
A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定
6．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ）
A．9 B．11 C．15 D．不确定
7．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ D ）。
A．M1 B．M1+M2 C．M3 D．M2+M3
8．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ E ）
A． 250 B． 500 C．254 D．505 E．以上答案都不对(501)
9. 有关二叉树下列说法正确的是（ B ）
A．二叉树的度为2 B．一棵二叉树的度可以小于2
C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2
10．二叉树的第I层上最多含有结点数为（ c ）
A．2I B． 2I-1-1 C． 2I-1 D．2I -1
11. 一个具有1025个结点的二叉树的高h为（ C ）
A．11 B．10 C．11至1025之间