C语言的数据结构之树、森连、二叉树之间的转换图解
更新时间：2023年07月15日 10:13:46 作者：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语言的数据结构树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
我们经常会用一个变量去初始化一个同类型的变量，那么对于自定义的类型也应该有类似的操作，那么创建对象时如何使用一个已经存在的对象去创建另一个与之相同的对象呢2022-06-06
这篇文章主要为大家介绍了C# CLR 中学习 C++ 之extern使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要为大家详细介绍了如何利用C语言实现一个简单的静态通讯录，文中的示例代码讲解详细，对我们学习C语言有一定帮助，需要的可以参考一下2022-07-07
这篇文章主要为大家详细介绍了C++的定义,声明,初始化，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要介绍了C++模拟实现stack和Queue的操作示例,文中通过代码示例给大家介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-06-06
c语言读取obj文件转换数据的小例子，需要的朋友可以参考一下2013-03-03
自旋锁是内核中提供的一种高IRQL锁，用同步以及独占的方式访问某个资源。自旋锁是为了解决内核链表读写时存在线程同步问题。本文将讲解一下自旋锁的简单应用，感兴趣的可以了解一下2022-09-09
这篇文章主要介绍了C++vector自定义大小方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了Qt自定义控件实现进度仪表盘，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要介绍了C语言中的运算符,本文给大家介绍的非常详细，具有参考借鉴价值，需要的朋友可以参考下,希望能给你带来帮助2021-08-08
最新评论