树和森林与二叉树的相互转换

• 树和森林与二叉树的相互转换
• • 树转换为二叉树
  • 二叉树转换为树
  • 森林转换为二叉树
  • 二叉树转换为森林

树和森林与二叉树的相互转换

树转换为二叉树

1. 将同一结点的孩子结点用线串起来（如下图虚线所示），
   

2. 将每个结点的分支队伍从左往右除了第一个以外，其余的都剪掉（如下图所示）
   

3. 调整结点使之符合二叉树的层次结构（如下图）
   

二叉树转换为树

将树转化为二叉树逆过来（过程略）

森林转换为二叉树

1. 按将树转化为二叉树的方法先将森林中的树分别转化为二叉树
   

2. 将第二棵二叉树作为第一棵二叉树根的右子树，将第三棵二叉树作为第二棵二叉树根的右子树
   

二叉树转换为森林

不停地将根结点有右孩子的二叉树的右孩子断开，直到找不到右孩子为止；然后将得到的多棵二叉树按照二叉树转化为树的规则依次转换即可。

标签：结点,转换,转化,二叉树,相互,森林
来源： https://blog.csdn.net/weixin_42830460/article/details/121216405