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

二叉树笔试题目及答案

本文档通过对本行业近年真实笔试真题系统梳理，精选汇总高频出现的核心笔试题，附详细解析与标准答案，覆盖笔试全考点重难点，助您高效刷题、精准提分，顺利通过笔试考核。

单项选择题（每题2分，共10题）

1.某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为（）

A.CBADE

B.EDABC

C.CBEDA

D.EDCBA

2.若一棵二叉树的叶子节点是某子树的中序遍历序列中的最后一个节点，则它必是该子树的（）

A.前序遍历序列中的最后一个节点

B.中序遍历序列中的最后一个节点

C.后序遍历序列中的最后一个节点

D.层次遍历序列中的最后一个节点

3.已知二叉树的先序遍历和中序遍历序列能唯一确定这棵二叉树，那么已知二叉树的后序遍历和（）遍历序列也能唯一确定这棵二叉树。

A.先序

B.中序

C.层次

D.以上都不对

4.一棵完全二叉树上有1001个节点，其中叶子节点的个数是（）

A.250

B.500

C.501

D.505

5.深度为5的完全二叉树的节点数不可能是（）

A.15

B.16

C.17

D.18

6.若二叉树中度为2的节点有15个，度为1的节点有10个，则叶子节点的个数为（）

A.16

B.15

C.17

D.