树转二叉树

image.png

  1. 采用左孩子右兄弟的方法来转换

image.png

  1. 再变形

image.png

二叉树转树

树转二叉树的逆过程。关键在于连续的右节点都是兄弟节点。所以二叉树转树需要把所有连续的右节点都指向父节点。
image.png

  1. 把所有连续的右节点都指向父节点。

image.png

  1. 整理一下

image.png

森林转二叉树

image.png

  1. 先把每一棵树用上面的方式转换为二叉树

image.png

  1. 再把转换后的每一颗二叉树的根节点作为兄弟节点

image.png

  1. 整理一下

image.png

二叉树转森林

森林转二叉树的逆过程，根节点的连续右节点就是森林里每一棵树的根节点。
image.png

  1. 找到根节点的所有右节点

image.png

  1. 拆开

image.png

  1. 再将每一棵二叉树转树

image.png