单选题
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是______。
A.N1 B.N1+N2 C.N3 D.N2+N3
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 由森林转换的二叉树中,根结点即为第一棵树的根结点。根结点的左子树是由第一棵树中除了根结点以外其余结点组成的;根结点的右子树是由森林中除第一棵树外其他树转换来的。
提交答案
关闭