图
所示。
4、二叉树转换成森林
上述转换规则是递归的，可以写出其递归算法。以下给出具体的还原步骤。
① 去连线。将二叉树 B 的根结点与其右子结点以及沿右子结点链方向的所有右子结点的连
线全部去掉，得到若干棵孤立的二叉树，每一棵就是原来森林 F 中的树依次对应的二叉树。 ② 二叉树的还原。将各棵孤立的二叉树按二叉树还原为树的方法还原成一般的树。
5、树的遍历
由树结构的定义可知，树的遍历有二种方法。
(1) 先序遍历：先访问根结点，然后依次先序遍历完每棵子树。如图，先序遍历的次序是：
ABCDEFGIJHK
(2) 后序遍历：先依次后序遍历完每棵子树，然后访问根结点。如图，后序遍历的次序是：
CDBFIJGHEKA
树的先序遍历实质上与将树转换成二叉树后对二叉树的先序遍历相同。
树的后序遍历实质上与将树转换成二叉树后对二叉树的中序遍历相同
【2019 年】若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列
本小章还未完，请点击下一页继续阅读后面精彩内容！
