树=》二叉树
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