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

题目

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

A．n−1

B．n

C．n + 1

D．n + 2

相似考题

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.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）

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

参考答案和解析
n + 1
更多“1、1.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。”相关问题

  • 第1题：

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

    A．n1

    B．n1+n2

    C．n3

    D．n2+n3


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

  • 第2题：

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

  • 第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题：

    设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

    A2n

    B2n+1

    C2n+2

    Dn+1


    D
    略

  • 第5题：

    在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
    f=f->next；
    略

  • 第6题：

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


    正确答案:n+1

  • 第7题：

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

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

    正确答案:A

  • 第8题：

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

    m-n

    B

    m-n-1

    C

    n+1

    D

    条件不充分，无法确定


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

  • 第9题：

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

    m－n

    B

    m－n－1

    C

    n＋1

    D

    不能确定


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

  • 第10题：

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

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

  • 第11题：

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

    T中叶结点的个数

    B

    T中度为1的结点个数

    C

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

    D

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


    正确答案： B
    解析：

  • 第12题：

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

    m-n

    B

    m-n-l

    C

    n+l

    D

    条件不足，无法确定


    正确答案： C
    解析：

  • 第13题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第14题：

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

    A．n-1

    B．n

    C．n+1

    D．n+2


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

  • 第15题：

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

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

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

  • 第16题：

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

  • 第17题：

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


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

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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


    正确答案:n+1

  • 第20题：

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

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

  • 第21题：

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

    n-1

    B

    n

    C

    n+l

    D

    n+2


    正确答案： D
    解析：

  • 第22题：

    填空题
    在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）

    正确答案： f=f->next
    解析： 暂无解析

  • 第23题：

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

    n-1

    B

    n

    C

    n+1

    D

    n+2


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

  • 第24题：

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

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

相关内容