【数据结构】（十二）树与森林与二叉树的转化

【数据结构】（十二）树与森林的转化

（一）一颗树的转化形式：

• 如果将右指针指向自己的兄弟，做指针指向孩子，则下图左边的树转化为右边树的形式。

右边的树化成结构如下图：

（二）树转换成二叉树：
1.关系：

2. 树转化为二叉树的方法：

删除线之后：

顺时针转动后：

检验：两者的前序遍历结果一样：（证明转换成功如下图）

（三）森林转换二叉树：
利用（二）先将树转换成二叉树

后一棵树的根节点作为前一棵树的右子树：

（四）二叉树转森林或树：
重点理解第一步：


（五）森林的遍历: