天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
将图中各结点按层次排列且将所有的虚线变成实线，如图（c）所示。
3、森林转换成二叉树
转换步骤：
1
将
f={t1，
t2，?
，tn}
中的每棵树转换成二叉树。
2
按给出的森林中树的次序，从最后一棵二叉树开始，每棵二叉树作为前一棵二叉树的
根结点的右子树，依次类推，则第一棵树的根结点就是转换后生成的二叉树的根结点，如图
所示。
4、二叉树转换成森林
上述转换规则是递归的，可以写出其递归算法。
以下给出具体的还原步骤。
1
去连线。
将二叉树
b
的根结点与其右子结点以及沿右子结点链方向的所有右子结点的连
线全部去掉，得到若干棵孤立的二叉树，每一棵就是原来森林
f
中的树依次对应的二叉树。
2
二叉树的还原。
将各棵孤立的二叉树按二叉树还原为树的方法还原成一般的树。
5、树的遍历
由树结构的定义可知，树的遍历有二种方法。
（1）
先序遍历：先访问根结点，然后依次先序遍历完每棵子树。
如图，先序遍历的次序是：
abcdefgijhk
（2）
后序遍历：先依次后序遍历完每棵子树，然后访问根结点。
如图，后序遍历的次序是：
cdbfijgheka
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！