森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有( )个结点。A．n1-1B．n1C．n1+n2+n3D．n2+n3+n4

题目

森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有( )个结点。

A．n1-1

B．n1

C．n1+n2+n3

D．n2+n3+n4

相似考题

1.已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为()。A.10B.12C.8D.15

2.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。A)1B)n1-1C)n3D)n2+n3

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.不能确定

更多“森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树 ”相关问题

  • 第1题：

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

    A．n1

    B．n1+n2

    C．n3

    D．n2+n3


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

  • 第2题：

    若一棵树中有度数为1至m的各种结点数分别为n1，n2，n3，…，nm，则该树中叶结点的个数为(27)。

    A．

    B．

    C．

    D．


    正确答案：D
    解析：树中n十结点的个数为

  • 第3题：

    在一棵二叉树中，度为0的结点个数为No，度为2的结点个数为N2，则有No= 【】


    正确答案：

    N2+1


    二叉树的特点；N0=N2+1

  • 第4题：

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

  • 第5题：

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

    A．1

    B．n1+n2

    C．n3

    D．n2+n3


    正确答案：D
    解析：由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中，所以右子树个数是n2+n3。

  • 第6题：

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

  • 第7题：

    在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为()。

    A.20
    B.29
    C.30
    D.35

    答案：B
    解析：
    当把森林转换成二叉树后，第二、第三和第四棵树均在第一棵树的根结点的右子树上。

  • 第8题：

    设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）

    • A、N1-1
    • B、N2-1
    • C、N2+N3
    • D、N1+N3

    正确答案:A

  • 第9题：

    对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0=（）。


    正确答案:n1+n2

  • 第10题：

    单选题
    设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）
    A

    N1-1

    B

    N2-1

    C

    N2+N3

    D

    N1+N3


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

  • 第11题：

    填空题
    对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0=（）。

    正确答案： n1+n2
    解析： 暂无解析

  • 第12题：

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

    m-n

    B

    m-n-l

    C

    n+l

    D

    条件不足，无法确定


    正确答案： C
    解析：

  • 第13题：

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


    正确答案：

    n1－1    n2+n3


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

  • 第14题：

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


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

  • 第15题：

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

  • 第16题：

    设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为（ ）。


    正确答案：D
    由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3、T4的结点均在右子树中。所以右子树个数是6+2+3=11。

  • 第17题：

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

    A．n1

    B．n1+n2

    C．n3

    D．n2+n3


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

  • 第18题：

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


    正确答案：n2+n3
    n2+n3 解析：由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中， T2、T3的结点均在右子树中。所以右子树个数是n2+n3。

  • 第19题：

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


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

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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

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

    正确答案:D

  • 第22题：

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

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

  • 第23题：

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

    M1

    B

    M1+M2

    C

    M3

    D

    M2+M3


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

相关内容