软考二叉树题目及答案.docxVIP

软考二叉树题目及答案

考试时间：120分钟?总分：100分?年级/班级：高二计算机科学

试标题是:“软考二叉树题目及答案”

一、选择题

1.在二叉树中，如果一个节点只有左子树而没有右子树，那么这个节点被称为

A.叶节点

B.内节点

C.根节点

D.偏节点

2.深度为4的二叉树最多有多少个节点？

A.15

B.16

C.31

D.32

3.在完全二叉树中，如果节点编号为i，那么它的左子节点编号为

A.2i

B.2i+1

C.i/2

D.i+1

4.下面哪个不是二叉树的性质？

A.每个节点最多有两个子节点

B.二叉树是有序的

C.叶节点总是比非叶节点多

D.每个节点有且只有一个父节点

5.在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值，这个性质被称为

A.完全性

B.二分性

C.平衡性

D.对称性

6.下面哪个不是二叉树的遍历方式？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

7.在二叉树中，如果一个节点没有子节点，那么这个节点被称为

A.叶节点

B.内节点

C.根节点

D.偏节点

8.深度为3的二叉树最少有多少个节点？

A.7

B.8

C.9

D.10

9.在完全二叉树中，如果节点编号为i，那么它的右子节点编号为