数据结构——二叉树与树、森林的互换
数据结构——二叉树与树、森林的互换
1、数转换成二叉树
转换步骤：
- 在树的兄弟结点之间添加一条线
- 在树中只保留父结点与第一个孩子结点的连线
2、森林转换成二叉树
转换步骤：
- 把森林中的树都转换成二叉树
- 从第二棵树开始，把转换后的二叉树作为钱一棵树根结点的右子树插入到第一棵树中
3、二叉树转换成树和森林
转换步骤：
- 在二叉树中，将某结点的所有右孩子结点、右孩子的右孩子结点等与该结点的父结点连接起来
- 删除原来树中父结点与右孩子结点的连线