【数据结构】- 树和二叉树的相互转换 , 森林和二叉树的相互转换

1.树和二叉树之间的转换

• 原理解释

如上图 : 假设我们使用 孩子兄弟(当前节点的左子树存储孩子 , 右子树存储兄弟) 链表存储

1. 如图可以看到 A 的左子树 存储的是 子节点 B , 右子树是空 , 因为A 是根节点没有兄弟
2. B 的左子树为空 , 因为 B 没 子节点 , B 的右子树 存储的是 C , C是 B 的右边兄弟节点
3. C 的左子树存储的是 C的子树 D , 右子树存储的是 C 的 右边兄弟节点 E
4. D 既没有 左子树 也没有兄弟节点 , 所以左右为空
5. E 没有右兄弟 也没有子节点 , 所以二者都为空
   需要注意的是 当前节点 左子树 存储的第一个子节点 , 右子树存储的右边的兄弟节点
   可以转化为 下图
   

• 基本步骤

理解原理后 这些步骤其实就比较容易理解了

• 举例

• 我自己的思路

同样是根据 孩子兄弟链表 的方式

• 二叉树转化为 树

• 步骤

• 实例

• 我的思路

2. 森林和 二叉树的相互转换

• 基本步骤

• 口决

• 举例

• 二叉树转化为森林

• 举例