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语言的数据结构树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
构造函数是一种特殊的成员函数，用于创建和初始化类的对象，这篇文章主要为大家详细介绍了C++中构造函数的相关知识点，需要的可以参考一下2023-06-06
这篇文章主要介绍了用C语言完整实现12种排序方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-12-12
圣诞节当然要有个圣诞树了,今天给你们用C语言编写一个雪夜圣诞树,这篇文章主要给大家介绍了关于C语言实现小小圣诞树的相关资料,需要的朋友可以参考下2023-12-12
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
这篇文章主要介绍了C++中判断成员函数是否重写的相关资料,需要的朋友可以参考下2017-04-04
这篇文章主要介绍了C语言多文件编写,是C语言入门学习中的基础知识,需要的朋友可以参考下，希望能够给你带来帮助2021-09-09
本文主要介绍了基于opencv的行人检测(支持图片视频)，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-12-12
这篇文章主要介绍了C++实现基于控制台界面的吃豆子游戏,实例分析了吃豆子游戏的原理与C++实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-04-04
这篇文章主要为大家介绍了C++入门之vector使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-11-11
这篇文章主要为大家详细介绍了C++实现合并两个排序的链表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-03-03
最新评论