[单选题]

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

A.n-1

B.n

C.n+1

D.n+2

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为 (4

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

  • 查看答案
  • 设森林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转换为对应的二叉树T,F中叶结点的个数等于()

    [单选题]将森林F转换为对应的二叉树T,F中叶结点的个数等于()A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为

  • 查看答案
  • 设森林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 . 不能确定

  • 查看答案