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

题目

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

A．m-n-1

B．n+1

C．m-n+1

D．m-n

相似考题

1.●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。(48) A．nB．n-1C．n+1D．2n

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

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

4.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。A.m－nB.m－n－1C.n＋1D.不能确定

更多“设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点 ”相关问题

  • 第1题：

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

    A．n1

    B．n1+n2

    C．n3

    D．n2+n3


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

  • 第2题：

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

    A．m1

    B．m1+m2

    C．m1+m2+m3．

    D．m2+m3


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

  • 第3题：

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

  • 第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中有n个非终端结点，则B中右指针域为空的结点有（）个。


    正确答案:n+1

  • 第6题：

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

    • A、M1
    • B、M1+M2
    • C、M3
    • D、M2+M3

    正确答案:D

  • 第7题：

    设森林F中有三裸树，第一、第二和第只裸树的结点个数分别为m1，m2，m3.则与森林F对应的二又树根结点的右子树I.的结点个致是（）。


    正确答案:m2+m3

  • 第8题：

    单选题
    设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）
    A

    m-n

    B

    m-n-1

    C

    n+1

    D

    条件不充分，无法确定


    正确答案： C
    解析： 暂无解析

  • 第9题：

    单选题
    设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（  ）。
    A

    Ml

    B

    Ml+M2

    C

    M3

    D

    M2+M3


    正确答案： D
    解析：

  • 第10题：

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

    n-1

    B

    n

    C

    n+l

    D

    n+2


    正确答案： D
    解析：

  • 第11题：

    单选题
    设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）
    A

    M1

    B

    M1+M2

    C

    M3

    D

    M2+M3


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（  ）。
    A

    m-n

    B

    m-n-l

    C

    n+l

    D

    条件不足，无法确定


    正确答案： C
    解析：

  • 第13题：

    设树林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个

  • 第14题：

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

  • 第15题：

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

    A．n-1

    B．n

    C．n+1

    D．n+2


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

  • 第16题：

    设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。


    正确答案:n2+n3+n4；n1-1

  • 第17题：

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

    • A、n-1
    • B、n
    • C、n+1
    • D、n+2

    正确答案:C

  • 第18题：

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

    • A、m-n
    • B、m-n-1
    • C、n+1
    • D、条件不充分，无法确定

    正确答案:A

  • 第19题：

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

    • A、m1
    • B、m1+m2
    • C、m3
    • D、m2+m3

    正确答案:D

  • 第20题：

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

    正确答案： n+1
    解析： 暂无解析

  • 第21题：

    单选题
    设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
    A

    m－n

    B

    m－n－1

    C

    n＋1

    D

    不能确定


    正确答案： B
    解析： 暂无解析

  • 第22题：

    填空题
    设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。

    正确答案： n2+n3+n4,n1-1
    解析： 暂无解析

  • 第23题：

    单选题
    将森林F转换为对应的二叉树T，F中叶结点的个数等于（）
    A

    T中叶结点的个数

    B

    T中度为1的结点个数

    C

    T中左孩子指针为空的结点个数

    D

    T中右孩子指针为空的结点个数


    正确答案： B
    解析：

相关内容