问题 单项选择题

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

A.n1

B.n1+n2

C.n3

D.n2+n3

答案

参考答案:D

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

填空题
单项选择题