浪潮笔试题 树.docxVIP

浪潮笔试题树

考试时间：______分钟总分：______分姓名：______

选择题（每题5分，共20分）

1.【基础概念】下列关于二叉树的叙述中，正确的是（）。

A.任何一棵二叉树至少有一个度为0的节点

B.二叉树中节点数最多为2^h-1（h为二叉树高度）

C.完全二叉树中，度为1的节点最多1个

D.二叉树的第i层最多有2^i-1个节点

2.【遍历性质】某二叉树的前序遍历序列为“ABDECFG”，中序遍历序列为“DBEACGF”，则后序遍历序列为（）。

A.DEBFGCAB.DEBFACGC.DFEGBACD.DBEFAGC

3.【树与森林】将森林F转换对应的二叉树T，若F中有n个节点，m条边，则T中有（）个度为1的节点。

A.n-mB.m-n+1C.m-n-1D.n-m+1

4.【二叉搜索树】在一棵非空的二叉搜索树中，节点值互不相同，下列说法正确的是（）。

A.任意节点的左子树节点值小于该节点值，右子树节点值大于该节点值

B.叶子节点都是度为0的节点

C.插入一个新节点一定会导致树的高度增加

D.删除一个节点后，二叉搜索树的中序遍历序列一定不变

填空题（每题5分，共20