二叉树笔试题及答案.docxVIP

二叉树笔试题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.在二叉树中，一个节点拥有两个子节点，这种节点称为（）。

A.叶子节点

B.内部节点

C.根节点

D.底部节点

2.深度为k的二叉树（k≥1），最多有多少个节点？

A.2^(k-1)-1

B.2^k-1

C.2^(k+1)-1

D.2^(k-1)

3.对一个二叉树进行中序遍历，访问节点的顺序是D,B,E,A,C。若对该二叉树进行前序遍历，访问节点的顺序是A,B,D,E,C，则该二叉树的根节点是？

A.A

B.B

C.D

D.E

4.下列哪种遍历方法可以用来唯一确定一棵二叉树？

A.前序遍历和后序遍历

B.中序遍历和后序遍历

C.前序遍历和层序遍历

D.中序遍历和层序遍历

5.在二叉搜索树（BST）中，对于任意节点node，其左子树中所有节点的值均小于node的值，其右子树中所有节点的值均大于node的值。这个性质称为？

A.完全性

B.平衡性

C.搜索性

D.二叉性

6.向一个二叉搜索树中插入