设森林F中有三棵树 第一 第二 第三棵树的结点个数分别为M1 M2和M3。与森林对应的二叉树根结点的右
结点,森林,个数
已帮助 人
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林对应的二叉树根结点的右子树上的结点个数是()。
A．Ml
B．M1+M2
C．M3
D．M2+M3
请帮忙给出正确答案和分析，谢谢！
-
参考答案：D此题考查森林与二叉树的对应关系。二叉树的根结点与左子树对应森林的第一棵树，二叉树根结点的右子树对应森林余下的树。因此二叉树根结点的右子树上的结点个数就是森林除第一棵树以外所有树的结点总和。