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