数据结构第二单元测验答案

1.由3 个結点可以构造出多少种不同的有向树( )

2.由3 个结点可以构造出多少种不同的二叉树( )

3.二叉树的第I层上最多含有结点数为( )

4.一棵二叉树高度为h,所有结點的度或为0或为2，则这棵二叉树最少有( )结点

除第一层外,每层最少2个结点

5.一棵树高为K的完全二叉树至少有( )个结点

6.深度为6的二叉树最多有( )个結点

7.设树T的度为4其中度为1，23和4的结点个数分别为4，21，1 则T中的叶子数为( )

8.若一棵二叉树具有10个度为2的结点5个度为1的结点，则度为0的结點个数是( )

9.一棵完全二叉树上有1001个结点其中叶子结点的个数是( )

D.505 E．以上答案都不对

10.对于有n 个结点的二叉树, 其高度为( )

11.将含有83个结点的完全二叉樹从根结点开始编号，根为1号按从上到下.从左到右顺序结点编号，那么编号为41的双亲结点编号为（）

12.一个二叉树按顺序方式存储在一个維数组中如图

则结点E在二叉树的第（）层。

13.某二叉树的先序序列和后序序列正好相反则该二叉树一定是（）的二叉树

14.任何一棵二叉树嘚叶结点在其先根.中根.后根遍历序列中的相对位置( )

15.二叉树线索化后，仍不能有效求解的问题是（）

A.先序线索二叉树中求先序后继

B.中序线索②叉树中求中序后继

C.中序线索二叉树中求中序前驱