[单选题]

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

A.n1-1

B.n1

C.n1+n2+n3

D.n2+n3+n4

参考答案与解析:

相关试题

设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与

[单选题]设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是________。A.n1B.n1+n2C.n3D.n2+n3

  • 查看答案
  • 设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与

    [单选题]设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与森林 F对应的二叉树根结点的右子树上的结点个数是A.n1B.n1+n2C.n3D.n2+n3

  • 查看答案
  • 假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则

    [单选题]假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。A.1B.n1+n2C.n3D.n2+n3

  • 查看答案
  • 设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与

    [单选题]设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是( )。A.1B.nl+n2C. n3 D. n2+n3

  • 查看答案
  • 设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与

    [单选题]设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是A.n1B.n1+n2C.n3D.n2+n3

  • 查看答案
  • 若一棵树中有度数为1至m的各种结点数分别为n1,n2,n3,…,nm,则该树中叶

    [单选题]若一棵树中有度数为1至m的各种结点数分别为n1,n2,n3,…,nm,则该树中叶结点的个数为(27)。A.B.C.D.

  • 查看答案
  • 对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0=(

    [单选题]对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0=(41)。A.n1+1B.n1+n2C.n2+1D.2n1+1

  • 查看答案
  • 在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= ()

    [试题]在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= ()

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

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

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

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

  • 查看答案
  • 森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那