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

问题单项选择题

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

A．n1

B．n1+n2

C．n3

D．n2+n3

答案

参考答案：D

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