参考答案和解析
正确答案:B
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中。所以左子树个数是n1-1。 
更多“设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为 ”相关问题
  • 第1题:

    设森林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。

  • 第2题:

    设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为m1,m2和m3。与森林F对应的二叉树根结 点的右子树上的结点个数是_________。(答案不要有空格,注意大小写字母)


    D

  • 第3题:

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

    A.M1

    B.M1+M2

    C.M3

    D.M2+M3


    D

  • 第4题:

    已知森林F={T1,T2,T3,T4,T5),各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应二叉树的右子树中的结点个数为 ( )

    A.2

    B.3

    C.8

    D.11


    正确答案:D

  • 第5题:

    14、设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1,m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()

    A.m2+m3

    B.m2

    C.m3

    D.m1+m2


    D