设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

题目
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

A.M1
B.M1+M2
C.M3
D.M2+M3
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为9、8和7,则与森林F对应的二叉树根结点的右子树上的结点个数是()。

A.16

B.15

C.7

D.17


参考答案:B

第2题:

设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】


正确答案:

n11    n2+n3


树与二叉树的转换;将森林中每棵树的根结点作为二叉树的根结点,每个结点中的从左数第一个孩子是二叉树中的左孩子,该孩子的所有兄弟都依次为该结点的右孩子 ,如此例推

第3题:

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

A.m-n

B.m-n-1

C.n+1

D.不能确定


正确答案:A

第4题:

设森林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棵树的结点的个数。

第5题:

设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。A.m-n-1 B.n+lC.m-n+l D.m-n


正确答案:D
因为总结点数是m个,右子树的节点数为n个,则左子树为m-n-1个,而树林F中第一棵树的节点个数是m-n个

第6题:

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

A.n1

B.n1+n2

C.n3

D.n2+n3


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

第7题:

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是( )。A.1B.nl+n2C. n3 D. n2+n3


正确答案:C
树林转换为二叉树:其转换可以递归的描述如下:若树(树林)为空,则二叉树为空;否则,树(树林)中第一棵树的根是二叉树的根,第一棵树除去根结点后的子树林是二叉树的左子树,树林中除去第一棵树后的树林形成二叉树的右子树。

第8题:

设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为( )。

A)1

B)n1-1

C)n3

D)n2+n3


正确答案:B
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中。所以左子树个数是n1-1。 

第9题:

设树林F中有三棵树T1、T2、T3,结点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的结点个数是

A.m1

B.m1+m2

C.m1+m2+m3.

D.m2+m3


正确答案:D
解析:在树所对应的二叉树中,一个结点在左子树是它原来树里的一个子女,右子树是它在原来树里的一个兄弟,按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3。

第10题:

设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是

A.m1

B.m1+m2

C.m1+m2+m3

D.m2+m3


正确答案:D
解析:在树所对应的二叉树中,一个结点的左子树是它原来树里的一个子女,右子树是它在原来树里的一个兄弟,按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3,正确选项为D。

更多相关问题