- 5
- 0
- 约3.3千字
- 约 3页
- 2021-12-09 发布于山东
- 举报
树和二叉树习题)
树和二叉树习题)
树和二叉树习题)
第 6 章 树和二叉树
一、选择题
1.算术表达式
a+b* ( c+d/e )转为后缀表达式后为(
B )
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
*
-
C. (A*B+C)/(D*E+
(F-G) ) D. A*B+C/D*E+F-G
B
D
E
FG
3.
设树 T 的度为 4,其中度为
1,2,3
和 4 的结点个数分别为
A
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-
原创力文档

文档评论(0)