单选题 1.设森林M中有三棵树,它们结点个数分别为N1,N2,N3,与森林相对应的二叉树上,根结点的右子树上的结点个数为( )。
【正确答案】 D
【答案解析】由森林和二叉树的转换关系可知,森林中第一棵树的根结点转换为二叉树的根结点、其他结点变为二叉树的根结点的左子树上的结点,森林中第二和第三棵树全部构成二叉树根结点的右子树,故知根结点的右子树上的结点个数为N2+N3;故选D。