为自己加油

将如题30图所示的含有3棵树的森林转换成相应的二又树，并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果序列，根据所得到的遍历结果序列你会得到什么结论?

转换后得到的二叉树为:

森林的先序、中序遍历的结果序列分别为:134567、2145637
相应的二叉树的先序、中序遍历的结果序列分别为:1234567、2145637
结论:先序遍历森林等同于先序遍历该森林对应的二叉树；中序遍历森林等同于中序遍历该森林对应的二叉树。