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

2026二叉树笔试题及答案

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

1.深度为5的二叉树最多有（）个结点。

A.15B.16C.31D.32

2.一棵二叉树中，度为0的结点数为n0，度为2的结点数为n2，则n0=（）。

A.n2+1B.n2-1C.2n2D.2n2+1

3.具有10个结点的完全二叉树的深度为（）。

A.3B.4C.5D.6

4.二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEACGF，则后序遍历序列为（）。

A.DEBGFCAB.DBEFGCAC.EDBFCGAD.EDBGFCA

5.若一个二叉树的叶子结点是某子树的中序遍历序列中的第一个结点，则它必是该子树的（）遍历序列中的第一个结点。

A.先序B.中序C.后序D.层次

6.线索二叉树是一种（）结构。

A.逻辑B.物理C.线性D.树形

7.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。

A.acbedB.decabC.deabcD.cedba

8.一棵满二叉树中序遍历序列为abcdefg，则该树后序遍历序列为（）。

A.abcdefgB.gfedcba