C语言的数据结构之树、森连、二叉树之间的转换图解
作者：Wei&Yan
这篇文章主要介绍了C语言的数据结构之树、森连、二叉树之间的转换详解,数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合,需要的朋友可以参考下
树 到 二叉树
例子：
1.给兄弟加线
2.给出长子外的孩子去线
3.层次调整 （整体向左偏移45°）
eg：
1.给兄弟加线：
2.给处长紫外的孩子去线
3.层次调整，整体向左偏移45° （由兄弟转化来的孩子都是右节点，第一个节点都是左节点）
j为i的兄弟节点，转换后为i的右孩子，h是c的第个节点，转换后为左孩子。
将森林转化成二叉树
1.将森林中的每棵树转化成二叉树（与上面将树转换成二叉树的方法一样）
2.将所有的二叉树转换成一棵二叉树（将第二棵树的根节点当作第一棵树的右孩子，将第三棵树的根节点当作第二棵树的右孩子……依次类推）
3.将这些二叉树连成总的二叉树：
二叉树转换成树：
1.加线：如果一个节点的左孩子存在，就将节点与左孩子节点的右孩子节点，右孩子节点的右孩子节点相连（依次）
2.去线：去掉与右孩子之间的连线
3.进行层次调整（整体都往右偏移45°）
二叉树转换成森林
一棵二叉树转换成森林看这颗二叉树是否右右子树，如果有则能转换成森丽，否则只能转换成树
1.寻找右孩子去线（每次都观察去掉后的树是否有右孩子，有则去掉）
2.将分离的二叉树转换成树
再将它们转换成树 （根节点有左孩子就与左孩子的右节点，右节点的右节点……相连，再断开左节点与之相连的右节点后向右偏移45°）
到此这篇关于C语言的数据结构之树、森连、二叉树之间的转换详解的文章就介绍到这了,更多相关C语言的数据结构树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！