设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是 n1,n2 和 n3,则与森林 F 对应的二叉树根结点的右子树上的结点个数是______。
A.n1
B.n1+n2
C.n3
D.n2+n3
参考答案:D
解析:因为森林的第一棵树对应于二叉树根结点及其左子树,因此在本例中森林 F 对应的二叉树根结点的 右子树,将由 F 的第二、第三棵树转换而来,其结点总数为 n2+n3。
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是 n1,n2 和 n3,则与森林 F 对应的二叉树根结点的右子树上的结点个数是______。
A.n1
B.n1+n2
C.n3
D.n2+n3
参考答案:D
解析:因为森林的第一棵树对应于二叉树根结点及其左子树,因此在本例中森林 F 对应的二叉树根结点的 右子树,将由 F 的第二、第三棵树转换而来,其结点总数为 n2+n3。