C语言的数据结构之树、森连、二叉树之间的转换图解

目录

• 树 到 二叉树
• 将森林转化成二叉树
• 二叉树转换成树：
• 二叉树转换成森林

树 到 二叉树

例子：

1.给兄弟加线

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

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

eg：

1.给兄弟加线：

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

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

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

将森林转化成二叉树

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

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

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

二叉树转换成树：

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

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

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

二叉树转换成森林

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

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

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

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

到此这篇关于C语言javascript的数据结构之树、森连、二叉树之间的转换详解的文章就介绍到这了,更多相关C语言的数据结构树内容请搜索编程客栈(www.devze.com)以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程客栈(www.devze.com)！