本文详细介绍了树转换为二叉树的过程，包括兄弟结点连线、保存长子线、调整位置等步骤，以及如何将森林转换为二叉树，并提供了从二叉树还原森林的方法。通过实例演示了每一步的具体操作。
首先，树转二叉树：
「1」兄弟+横线
树中的每一个结点，如果该结点有兄弟结点，那么就在这几个兄弟结点之间进行连线。
「2」保存长子线
对于树中的每一个结点，如果其有多个子节点，保存其第一个子节点的连线，去除其他子节点的连线。
「3」调整位置
对每个结点调整一定的位置，使其符合二叉树的标准。
1. 森林转换为二叉树
【1】将每课树转换成二叉树
【2】将每课树的根结点连接起来
【3】把每棵树的根当做兄弟结点处理，兄弟加横线旋转调整位置
「例题」
【1】将每课树转换成二叉树
【2】根结点横线连接
【3】调整位置，横线变斜线
2.二叉树转化为森林：
【1】根+左子树，根+左子树，... ...
【2】调整位置
扫一扫
6383
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
