[单选题]

设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。(48)

A.n

B.n-1

C.n+1

D.2n

参考答案与解析:

相关试题

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

[单选题]设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有( )个。A.n-1B.nC.n+1D.n+2

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

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

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

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

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

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.

  • 查看答案
  • 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为

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

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。A.m-nB.m-n-1C.n+1D.不能确定

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,

    [单选题]设森林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对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。A.m-n-1B.n+1C.m-nD.m-n+1

  • 查看答案
  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森

    [单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。A . m-nB . m-n-1C . n+1D . 不能确定

  • 查看答案
  • 设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n

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

  • 查看答案