树与二叉树考研模拟试题及答案.docVIP

树与二叉树考研模拟试题及答案

1.一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是多少？（5分）

2.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是多少？（5分）

3.将森林F转换为对应的二叉树T，F中叶结点的个数等于（）（5分）

A.T中叶结点的个数

B.T中度为1的结点个数

C.T中左子指针为空的结点个数

D.T中右子指针为空的结点个数

4.对一棵二叉树进行中序遍历，其结果是DBEAFC，进行后序遍历，其结果是DEBFCA，则前序遍历的结果是什么？（5分）

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

A.只有e

B.有e、b

C.有e、c

D.无法确定

6.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（5分）

7.设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，那么该二叉树的深度为多少？（5分）

8.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是多少？（5分）

9.已