企源知识库

设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4，那么当把森林T转换成一棵二叉树后，其根结点的右子树上有()个结点。
A、n1—1
B、n1
C、n1+n2+n3
D、n2+n3+n44
【正确答案】：D
【题目解析】：考查：森林与二叉树的转换。将森林转换为二叉树，森林中除第一棵子树外的其余树一并构成二叉树的右子树。所以二叉树根结点的右子树上的结点个数就是森林T中除第一棵树外的其余各棵树结点的总和：n2+n3+n4。