填空题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。

题目

填空题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为

______和r=s;(结点的指针域为next)。

参考答案r->next=s;

第2题：

设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是

A．n1

B．n1+n2

C．n3

D．n2+n3

正确答案：D
解析：因为森林的第一棵树对应于二叉树根结点及其左子树，因此在本例中森林F对应的二叉树根结点的右子树，将由F的第二、第三棵树转换而来，其结点总数为n2+n3。

第3题：

●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。

(48) A．n

B．n-1

C．n+1

D．2n

正确答案：C
【解析】将森林中各树的根视为兄弟，则最右边那棵树的根没有右邻兄弟；森林中凡是没有右邻兄弟的结点在转换得到的二叉树中其右链域为空。每个非叶结点必有一个最右边的孩子，n个非叶结点则有n个没有右邻兄弟的子结点，加上最右边那棵树的根，就有n+1个无右邻兄弟的结点。它们在转换得到的二叉树中右链域为空，而其他结点的右链域非空。

第4题：

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。

A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定

答案：A

解析：

森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F中第一棵树的结点个数是m-n。

第5题：

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

A．n-1

B．n

C．n+1

D．n+2

正确答案：C
解析：具体方法是：①将森林中的每棵树变为二叉树。②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。

第6题：

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A. n-1

B. n

C. n+1

D. n+2

正确答案：C

第7题：

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。

A．m-n-1

B．n+1

C．m-n

D．m-n+1

正确答案：C
解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：1、若森林F为空，则二叉树B为空。2、若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

第8题：

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。

A.m－n

B.m－n－1

C.n＋1

D.不能确定

正确答案：A

第9题：

设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是

A．m-n-1

B．n+1

C．m-n+1

D．m-n

正确答案：D
解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

第10题：

在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。
f=f->next；
略

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。

题目

相似问题和答案

更多相关问题

相关内容