⑴ 将森林中的每棵树转换成二叉树；
⑵ 从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时所得到的二叉树就是由森林转换得到的二叉树。
具体如下图所示;所以根节点连接的是第二和第三棵树;答案易得;
从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时所得到的二叉树就是由森林转换得到的二叉树。
答案为：M2+M3
(M2+M3)个结点
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024