设森林F中有三棵树 第一 第二 第三棵树的结点个数分别为N1 N2和N3。与森林F对应的二叉树根结点的
结点,森林
已帮助 人
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
A．N1
B．N1+N2
C．N3
D．N2+N3
请帮忙给出正确答案和分析，谢谢！
-
正确答案：D
解析：由森林转换的二叉树中，根结点即为第一棵树的根结点，根结点的左子树是由第一棵树中除了根结点以外其余结点组成的，根结点的右子树是由森林中除第一棵树外其他树转换来的。