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

二叉树的笔试题及答案

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

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

1.二叉树第i层上至多有多少个节点？

A.2^i

B.2^(i-1)

C.2^i-1

D.2^(i+1)

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

A.2^k

B.2^(k-1)

C.2^k-1

D.2^(k+1)

3.具有n个节点的完全二叉树的深度为？

A.log2(n)+1

B.log2(n)

C.log2(n)-1

D.log2(n+1)

4.一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果是？

A.ACBEGFD

B.CBFEGDA

C.CDBAGFE

D.FGEDCBA

5.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根节点的孩子节点？

A.只有e

B.有e、b

C.有e、c

D.无法确定

6.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该二叉树的后序遍历序列为？

A.DEBFCA

B.DEFBCA

C.DFEBCA

D.DFECBA

7.某二叉树的前序和后序遍历序列