shuju.txt

数据结构课程设计

 数据结构  
 一 选择题

1.若一棵二叉树具有10度为2的结点，5个度为1的结点，则度为0的结点为（B）。 

A. 9个        B. 11个        C. 15 个          D.不确定

2.设森林对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，那么森林F中第一棵树的结点个数为（ B ）

A. m-n    B. m-n-1    C.  n+1   D. 无法确定。

3利用二叉链表存储树,则根结点的指针是(C)

A.   指B.  向最左孩子B.指C. 向最右孩子C.为空D.为非空

4在下列存储形式中,哪一个不是树的存储形式( D)

A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法

5一颗二叉树的先序遍历是ABCDEFG,中序遍历可能是(D  )

A.CABDEFG   B.ABCDEFG  C.DACEFBG  D.ADCFEGB

6.已知一颗二叉树的先序遍历是ABCDEF, 中序遍历是CBAEDF,那么后序遍历是( A )

A.CBEFDA       B.FEDCBA    C. CBEDFA    D.不确定

二  判断题

1.只有一个结点的二叉树的度为0。( √)

2.二叉树的度为2。(ⅹ)

3.二叉树的左右子树可任意交换。(ⅹ)

4.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。( √)

5.二叉树遍历的结果不是唯一的.( ⅹ)

6. 二叉树遍历只是为了在应用中找到一个线性顺序.( √)

7. 二叉树只能用二叉链表表示.(ⅹ)

8.二叉树是一般树的特殊情况( √)

三 填空题                                   

1．  具有十个叶子结点的二叉树中有（ 9  ）个度为2的结点。

2．  一棵完全二叉树中，有1001 个结点，其中叶子结点个数为（550）个。

3．  二叉树的第i层上至多含（ 2 i-1    ）个结点。

4．  一棵具n有个结点的完全二叉树的深度为（┕log2n┙ +1　）。5．  深度为k的二叉树的最大结点数是（  2k-1    ）