软考笔记（数据结构篇）———— 二叉树树森林转换
Posted 岁月可贵
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了软考笔记（数据结构篇）———— 二叉树树森林转换相关的知识，希望对你有一定的参考价值。
二叉树、树、森科转换
一、树转二叉树
步骤一：同一层兄弟（同一双亲）元素相连
步骤二：移除双亲与非长子（左子树）的连接
步骤三：整理得二叉树
二、森林转二叉树
步骤一：同一层元素相连
步骤二：移除双亲与非长子（左子树）的连接
步骤三：整理得二叉树
三、二叉树转树、森林
步骤一：若结点（X）是其双亲（Y）的左孩子，则将结点的右孩子，右孩子的右孩子… 于结点Y相连
步骤二：去除双亲与右孩子的连接
步骤三：整理得树，森林
以上是关于软考笔记（数据结构篇）———— 二叉树树森林转换的主要内容，如果未能解决你的问题，请参考以下文章
(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换
数据结构学习笔记——树的存储结构以及树森林与二叉树之间的转换
数据结构学习笔记——树的存储结构以及树森林与二叉树之间的转换