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

题目

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

A．n1

B．n1+n2

C．n3

D．n2+n3

相似考题

1.设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为9、8和7,则与森林F对应的二叉树根结点的右子树上的结点个数是()。A.16B.15C.7D.17

2.设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是（ ）。A．1B．nl+n2C． n3 D． n2+n3

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

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

更多“设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结 ”相关问题

  • 第1题：

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

    A．n1

    B．n1+n2

    C．n3

    D．n2+n3


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

  • 第2题：

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


    正确答案：n2+n3
    n2+n3 解析：由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中， T2、T3的结点均在右子树中。所以右子树个数是n2+n3。

  • 第3题：

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

    A．m2+m3

    B．m2

    C．m3

    D．m1+m2


    D

  • 第4题：

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

    A．n1

    B．n1+n2

    C．n3

    D．n2+n3


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

  • 第5题：

    设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。


    47

相关内容