2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题四-

职业资格-农村信用社招聘

单选题-设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

单选题

A.M1

B.M1 M2

C.M3

D.M2 M3

我个人认为这个应该是：D

解析：森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F对应的二叉树根结点的右子树上的结点个数是M2+M3。