设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M
1
、M
2
和M
3
。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A、
M
1
B、
M
1
+M
2
C、
M
3
D、
M
2
+M
3
【正确答案】
D
【答案解析】
解析：森林转换成对应的二叉树，第一棵树的根结点作为此二叉树的根结点，第一棵树除根结点外其他结点时此二叉树的左子树。二叉树的右子树为第二棵树和第二棵树构成的，因此结点数为M2+M3。
提交答案
关闭