二叉树笔试题及答案.docVIP

二叉树笔试题及答案

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

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

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

A.CBADE

B.EDABC

C.CBEDA

D.EDCBA

2.已知二叉树有50个叶子节点，则该二叉树的总结点数至少为？

A.99

B.100

C.101

D.102

3.一棵完全二叉树共有360个节点，则在该二叉树中度为1的节点个数为？

A.0

B.1

C.2

D.3

4.二叉树的前序遍历和中序遍历如下：前序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是？

A.E

B.F

C.G

D.H

5.若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是？

A.1,2,3,4

B.2,3,4,1

C.3,2,4,1

D.4,3,2,1

6.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为？

A.FEDCBA

B.ABCDEF

C.DEFABC

D.CBAFED

7.深度为5的完全二