【数据结构】考点 三十一： 树、森林、二叉树的转换

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

解题步骤

① 从树转换为二叉树：把【根】的左子树的兄弟，变成【根】的左子树的右儿子
② 从二叉树转换为树：把【根】的左子树的右儿子，变成【根】的左子树的兄弟
③ 二叉树转换森林，结点的左孩子的右孩子和结点连起来，去掉双亲到右孩子的连线。

---

森林前序遍历 --> 二叉树前序遍历
森林后序遍历 --> 二叉树中序遍历

二、形式1

1、问题 （填空）

将一棵树T转换为一棵二叉树，则这棵二叉树的右子树 （ ）。

2、解析&回答

**答案： 为空 **

三、形式2（二叉树转树）