5.6.3 森林与二叉树转换器

5.1 术语图鉴 5.2 性质验证 5.2 满/完全 5.3 顺序存储 5.3 链表对比 5.4 遍历动画 5.4 非递归栈 5.4 序列还原 5.4 遍历测验 5.5 线索构建 5.5 线索遍历 5.6 存储对比 5.6 树转二叉 5.6 森林转换 5.7 哈夫曼树 5.7 编码译码 5.7 前缀验证 5.8 并查集 5.8 路径压缩

🌲森林与二叉树转换

森林中第一棵树的根作为二叉树的根，其他树的根作为右兄弟

森林 (Forest)

⇄

转换后的二叉树 (Binary Tree)

森林转二叉树规则：
1. 将森林中每棵树分别转换为二叉树
2. 第一棵树的根作为二叉树的根
3. 第一棵树的左子树不变
4. 将其他树的根依次作为前一棵树根的右子树