首页学历类考试大学计算机科学
(单选题)

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

Am1

Bm1+m2

Cm3

Dm2+m3

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是:()

    答案解析

  • (填空题)

    设森林F中有三裸树,第一、第二和第只裸树的结点个数分别为m1,m2,m3.则与森林F对应的二又树根结点的右子树I.的结点个致是()。

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    一个具有n个顶点k条边的无向图是一个森林(n>k),则该森林中必有()棵树。

    答案解析

  • (单选题)

    设一棵树的度为4,其中度为1、2、3、4的结点个数分别为6、3、2、1,则这棵树中叶子结点的个数为:()

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题