数据结构-树，森连，二叉树之间的转换

树=》二叉树

1.给兄弟加线

2.给出长子外的孩子去线

3.层次调整   （整体向左偏移45°）

eg：

1.给兄弟加线： 

 

2.给处长紫外的孩子去线 

 

3.层次调整，整体向左偏移45° （由兄弟转化来的孩子都是右节点，第一个节点都是左节点）

j为i的兄弟节点，转换后为i的右孩子，h是c的第个节点，转换后为左孩子。

 将森林转化成二叉树

 1.将森林中的每棵树转化成二叉树（与上面将树转换成二叉树的方法一样）

2.将所有的二叉树转换成一棵二叉树（将第二棵树的根节点当作第一棵树的右孩子，将第三棵树的根节点当作第二棵树的右孩子……依次类推）

  

2.将这些二叉树连成总的二叉树：

 

 二叉树转换成树：

 1.加线：如果一个节点的左孩子存在，就将节点与左孩子节点 的右孩子节点，右孩子节点的右孩子节点相连（依次）

2.去线：去掉与右孩子之间的连线

3.进行层次调整（整体都往右偏移45°）

 二叉树转换成森林

一棵二叉树转换成森林看这颗二叉树是否右右子树，如果有则能转换成森丽，否则只能转换成树

1.寻找右孩子去线（每次都观察去掉后的树是否有右孩子，有则去掉）

2.将分离的二叉树转换成树

 

 

再将它们转换成树 （根节点有左孩子就与左孩子的右节点，右节点的右节点……相连，再断开左节点与之相连的右节点后向右偏移45°）

 

素材来源于：b站up DX390609