数据结构(C语言描述)(第2版 李学刚 参考答案 (20)[6页].pdfVIP

同步训练4-6参考答案

一、单项选择题

1．将树转换为二叉树后，二叉树根结点的（B）。

A．左子树一定为空B．右子树一定为空

C．左、右子树都可能为空D．左、右子树都可能不空

2．如下图所示的树转换为二叉树后的结果是（C）。

A

BC

A．AB．A

BCCB

C．D．

AA

BC

CB

3．将树或森林转换为二叉树时，原来的右兄弟将变成（C）。

A．左兄弟B．左孩子C．右孩子D．不确定

4．将树或森林转换为二叉树时，原来无兄弟的结点将变成其父结点的（B）。

A．左兄弟B．左孩子C．右孩子D．不确定

5．将由两棵及以上的树组成的森林转换为二叉树时，二叉树根结点的（B）。

A．左子树一定不空B．右子树一定不空

C．左、右子树都一定不空D．左、右子树都可能不空

6．将（A）二叉树转换为树或森林时，一定只是一棵树。

A．只有左子树的B．只有右子树的

C．只有左子树或右子树的D．既有左子树又有右子树的

7．将（A）二叉树转换为树或森林时，一定是含有两棵及以上树的森林。

A．左子树不空的B．右子树不空的

C．左子树或右子树不空的D．任意的

8．已知森林F={T1，T2，T3，T4，T5}，各棵树Ti（i=1，2，3，4，5）中

所含结点的个数分别为7，3，5，l，2，则与F对应的二叉树的右子树中的结点

个数为（D）。

A．2B．3C．8D．11

9．设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,

那么当把森林T转换成一棵二叉树后，根结点的右子树上有（D）个结点。

A．n1-1B．n1C．1+n2+n3D．n2+n3+n4

10．森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,

那么当把森林T转换成一棵二叉树后，根结点的左子树上有（A）个结点。

A．n1-1B．n1C．1+n2+n3D．n2+n3+n4

11．一棵树T采用双亲链表存储，pare