Question

数据结构，两颗树组成的森林转换成二叉树，如果两棵树本来就是二叉树，是直接把根节点连起来还是按照书上

数据结构，两颗树组成的森林转换成二叉树，如果两棵树本来就是二叉树，是直接把根节点连起来还是按照书上的方法，把每个树转换成二叉树，在把第一个树的根节点的右指针指向第二个树的右指针？如图

Answer 1

数据结构，两颗树组成的森林转换成二叉树，如果两棵树本来就是二叉树，是直接把根节点连起来还是按照书上的方法，把每个树转换成二叉树，在把第一个树的根节点的右指针指向第二个树的右指针？
【回答】：应先把每个树转换成二叉树，在把第一个树的根节点的右指针指向第二个树的根。你这个图中画的都不对正确的应是：
..... A
/ ...... \
B........ D
.\........ /
....C.... E
............. \
..................F
（点请无视之，不知道，最近空格不知为何不起作用了）