一般树与二叉树的相互转换

一般来说，直接对一般树做一些相关操作非常对不方便。因此，将一般树转换为二叉树，操作完成后逆转为一般树成为了大部分人对付一般树的方法。

一般树转换二叉树：

1）将每一个结点与他的兄弟结点之间连一条线。

2）对每一个双亲结点，只保留它与第一个子结点的连线，删除与其余结点的连线。

3）整理，左右摆齐。

a a a a

/ | \ / | \ / /

b c d b...c...d b..c..d b

/ / \ -> / / \ -> / / -> / \

e f g e f....g e f..g e c

| | | / \

h h h f d

/ \

h g

二叉树转换一般树（相反）：

1）若一个结点是其父结点的左结点，则将此结点的右结点，右结点的右结点。。。都与其父结点相连线。

2）删除原二叉树所有父结点与右结点的连线。

图示：

3）整理连线，统一高度。

一般树与二叉树的相互转换相关推荐

树、森林与二叉树的相互转换和遍历
文章目录前言一.树的存储结构----二叉链表法图示代码示例二.树与二叉树的相互转换树转化为二叉树二叉树转换为树三.森林与二叉树的相互转换森林转换为二叉树二叉树转换为森林四.树的遍 ...
天勤数据结构：树与二叉树（图解二叉树的三种遍历方式执行流程，超详细）
数据结构(第六章) 树与二叉树 1. 树与二叉树的相互转换 2. 森林与二叉树的相互转换 3. 二叉树的遍历 3.1 层序遍历(广度优先遍历) 2. 深度优先遍历 3. 树转化为二叉树的遍历将一颗 ...
树与二叉树之间的相互转换、树的遍历
树与二叉树的转换.树的遍历树和二叉树不同,可以有0到n个孩子,所以实现起来很麻烦,但我们可以借助树的孩子兄弟表示法把树转换成二叉树. 在孩子兄弟表示法中,某个结点的第一个孩子结点的指针是二叉树中其左 ...
数据结构—树与二叉树
总第119篇前言之前谈到的线性表.栈和队列都是一对一的数据结构,但是现实中也存在很多一对多的数据结构,这篇要写的就是一种一对多的数据结构---树.全文分为如下几部分: 树的一些基本概念树的存储结 ...
08.树:2_二叉树
为什么80%的码农都做不了架构师?>>> 二叉树(Binary Tree)是n(n>=0)个结点的有限集合. 二叉树是每个节点最多有两个子树的树结构. 通常子树被称作&q ...
数据结构——树和二叉树
目录 1.树.森林 1.1定义和基本术语 1.1.1结点.树的关系和属性 1.1.2基本概念 1.2树的性质 1.3树的存储结构 1.3.1双亲表示法(顺序存储) 1.3.2孩子表示法(顺序+链式存储 ...
数据结构与算法——树和二叉树***
第五章 :树和二叉树树和图是两种重要的非线性结构.线性结构中结点具有唯一前驱和唯一后继的关系,而非线性结构中结点之间的关系不再具有这种唯一性.其中,树形结构中结点间的关系是前驱唯一而后继不唯一,即元 ...
树【二叉树】与森林的相互转化与遍历
一.树与森林的相互转换预备知识:孩子兄弟表示法. 代码编写出来: typedef struct CSNode{int data;struct CSNode *firstchild,*nextS; } ...
【数据结构Note5】- 树和二叉树（知识点超细大全-涵盖常见算法排序二叉树线索二叉树平衡二叉树哈夫曼树）
文章目录 5.1 树和二叉树引入 5.1.1 树的概念 5.1.2 树的表示 5.1.3 树中基本术语 5.2 二叉树 5.2.1 概念 5.2.2 二叉树的性质 5.2.3 特殊的二叉树 5.2.4 ...

一般树与二叉树的相互转换

一般树与二叉树的相互转换相关推荐

最新文章

热门文章