二叉树笔试题目及答案.docxVIP

二叉树笔试题目及答案

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

二叉树笔试题目及答案

一、选择题

1.在二叉树中，如果一个节点的度为0，那么该节点被称为

A.根节点

B.叶节点

C.内节点

D.子节点

2.二叉树的深度是指从根节点到最远叶节点的最长路径上的节点数，以下说法正确的是

A.空二叉树的深度为0

B.单节点的二叉树的深度为1

C.完全二叉树的深度与节点数成正比

D.以上都不对

3.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树的方法被称为

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

4.在二叉树的先序遍历中，访问根节点，然后递归地先序遍历左子树，最后递归地先序遍历右子树，以下哪个序列是某二叉树的前序遍历结果

A.ABECDFG

B.EBCAGF

C.CBEGFAD

D.ABEFGDC

5.在二叉树的中序遍历中，先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树，以下哪个序列是某二叉树的中序遍历结果

A.EBCAGF

B.ABECDFG

C.CBEGFAD

D.ABEFGDC

6.在二叉树的后序遍历中，先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点，以下哪个序列是某二叉树的后序遍历结果

A.EBCAGF

B.ABECDF