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

同步训练4-6 参考答案 一、单项选择题 1．将树转换为二叉树后，二叉树根结点的（ B ）。 A．左子树一定为空 B．右子树一定为空 C．左、右子树都可能为空 D．左、右子树都可能不空 2．如下图所示的树转换为二叉树后的结果是（ C ）。 A． B． C． D． 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．2 B．3 C．8 D．11 A C B A C B A B C A C B A C B 数 据 结 构 (C语 言 描 述 )(第 2版 李 学 刚 参 考 答 案 (20)[6页 ]--第 1页数 据 结 构 (C语 言 描 述 )(第 2版 李 学 刚 参 考 答 案 (20)[6页 ]--第 1页9．设森林T 中有4 棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T 转换成一棵二叉树后，根结点的右子树上有（ D ）个结点。 A．n1-1 B．n1 C．1+n2+n3 D．n2+n3+n4 10．森林T 中有4 棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T 转换成一棵二叉树后，根结点的左子树上有（ A ）个结点。 A．n1-1 B．n1 C．1+n2+n3 D．n2+n3+n4 11．一棵树T 采用双亲链表存储，parent 是双亲指针，则根结点的parent 值为（ A ）。 A．-1 B．0 C．1 D．不确定 12．一棵树T 采用孩子链表存储，如果某个结点是叶子，则其孩子链表（ C ）。 A．有一个结点 B．有两个结点 C．为空 D．不确定 13．树使用孩子链表的存储结构的优点之一是（ D ）比较方...