树、二叉树、森林之间的转换

更新时间：2021年9月18日

本文是我专栏《考研数据结构题型分类讲解练习_Anthony_4926-CSDN博客》的附属博客，建议大家看一眼这个专栏，万一对你有帮助呢。欢迎订阅

考研数据结构题型分类讲解练习_Anthony_4926-CSDN博客https://blog.csdn.net/weixin_38233103/category_10633876.html

 下文整理自B站
数据结构与算法基础--第08周12--5.6树和森林5--森林与二叉树的转换_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1cb411A7yZ数据结构与算法基础--第08周11--5.6树和森林4--树与二叉树的转换_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1cb411A72c

 

二叉树 转 树	左孩右右连双亲 去掉原来右孩线	树与二叉树的转换_哔哩哔哩_bilibili
树 转 二叉树	兄弟相连留长子
森林 转 二叉树	树变二叉根相连	森林与二叉树的转换_哔哩哔哩_bilibili
二叉树 转 森林	去掉全部右孩线 独立二叉再还原