选择性必修1专题四检测卷（含解析）2026年浙江省高考选考信息技术总复习.docxVIP

专题四检测卷

一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)

1.有如图所示的树。下列说法正确的是()

A.该树中共有3个叶子节点

B.该树的度和深度均为3

C.该树中度为2的子节点有1个,度为1的子节点有2个

D.节点e是节点f的兄弟节点

2.如图所示,一个数学表达式可以用一棵表达式树来表示。关于该表达式树,下列描述正确的是()

A.该表达式树不是一棵满二叉树

B.该表达式树中度为2的节点比叶子节点多一个

C.该表达式树的中序遍历序列为1+6-2*3

D.该表达式树的后序遍历序列为16+-23*

3.一棵二叉树的高度为h,所有节点的度为0或2,则此二叉树的节点数最少为()

A.2h-1 B.2h+1

C.h+1 D.2h-1

4.表达式(3+5)*4-8/2的后缀表达式为()

A.35+4*-82/ B.35+4*8-2/

C.35+4*82-/ D.35+4*82/-

5.包含5个节点的二叉树,其根节点的左右子树高度相同,且中序遍历结果是“甲乙丙丁戊”,那么其前序遍历结果不可能是()

A.丙乙甲戊丁 B.丙乙甲丁戊

C.丙甲乙戊丁 D.丙乙丁甲戊

6.满二叉树的叶子节点个数为N,则它的