【图解数据结构】树和二叉树全面总结（下）(1)

五、森林转化成二叉树

六、树的遍历

七、附录：

---

一、前言

---

• 学习目标：掌握树的三种存储结构，树和二叉树的相互转换（不要求算法，要求画出图形）、先根先序遍历转换（常考选择题）

• 重点：树和二叉树的相互转换

二、树的存储结构

---

1.双亲表示法

• 

• 实现： 定义结构数组来存放树的结点，每个结点包含两个域

• 数据域（data）:存放结点本身信息

• 双亲域（parent）:本结点的双亲在数组中的位置

结构体：

define MAX_TREE_SIZE 100

typedef struct PTNode { //结点结构

TElemType data;

int parent; //保存双亲位置

} PTNode;

typedef struct

{ //树结构

PTNode nodes[MAX_TREE_SIZE];

int r, n; //根的位置和结点数

} PTree;

特点：

• 对于一个结点来说，使用双亲表示法可以快速的找到它的双亲，但孩子却很困难

2.孩子表示法

• 

• **degree：**当前结点

• data:当前结点存放的数据

• **child1,2…n:**指向该结点的孩子

• **childd:**表示结点degree有几个孩子，表示该结点的度

结构体：

typedef struct CTNode

{

int child;// 孩子结点

struct CTNode *next;

} *ChildPtr;

typedef struct

{

ElemType data; 　　// 结点的数据元素

ChildPtr firstchild; 　　　　// 孩子链表头指针

} CTBox;

typedef struct

{

CTBox nodes[MAX_TREE_SIZE];

int n, r; 　　　　　　　　　// 结点数和根结点的位置

} CTree;

特点：

• 无法寻找双亲结点

3.孩子兄弟表示法

• 

• 和孩子表示法差不多，不过多了一个指向兄弟的指针

结构体：

#define ElemType char

typedef struct CSNode{

ElemType data;

struct CSNode * firstchild,*nextsibling;

}CSNode,*CSTree;

特点：

• 操作容易，但破坏了树的层次关系

三、树转换成二叉树

---

动态图：

讲解：

1. 连接所有兄弟结点

2. 对树中的每一个结点，只保留与第一个结点的连线，其它删除

3. 整棵树顺时针旋转90度

四、二叉树转换成树

---

动态图：

 讲解：

1. 将左孩子的右孩子、右孩子的右孩子…全部连接起来

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后

技术是没有终点的，也是学不完的，最重要的是活着、不秃。零基础入门的时候看书还是看视频，我觉得成年人，何必做选择题呢，两个都要。喜欢看书就看书，喜欢看视频就看视频。最重要的是在自学的过程中，一定不要眼高手低，要实战，把学到的技术投入到项目当中，解决问题，之后进一步锤炼自己的技术。

技术学到手后，就要开始准备面试了，找工作的时候一定要好好准备简历，毕竟简历是找工作的敲门砖，还有就是要多做面试题，复习巩固。有需要面试题资料的朋友点击这里可以免费领取。

选择题呢，两个都要。喜欢看书就看书，喜欢看视频就看视频。最重要的是在自学的过程中，一定不要眼高手低，要实战，把学到的技术投入到项目当中，解决问题，之后进一步锤炼自己的技术。

技术学到手后，就要开始准备面试了，找工作的时候一定要好好准备简历，毕竟简历是找工作的敲门砖，还有就是要多做面试题，复习巩固。有需要面试题资料的朋友点击这里可以免费领取。

[外链图片转存中…(img-1WqD4vnA-1713631757342)]