2022年的小伙伴们正在积极备考，大多数考生对计算机综合（408）考研知识点都感到很茫然。研学长为大家按照2020年考研大纲的考察目标对计算机综合（408）考研知识点进行了系统化的整合。下面，各位考生就跟着研学长一起了解一下“考研知识点-计算机综合（408）数据结构-树，森林”，希望能给各位考生带来帮助。
考研-计算机综合（408）数据结构-知识点01-树的存储结构
1，双亲链表表示法利用树中每个结点的双亲性，在存储结点信息的同时，为每个结点附设一个指向其双亲的指针parent，惟一地表示任何-棵树。
2，孩子链表表示法是为树中每个结点设置一个孩子链表，并将这些结点及相应的孩子链表的头指针存放在一个向量中。类似hash
3，在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling，即可得树的孩子兄弟链表表示。
这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。
考研-计算机综合（408）数据结构-知识点02-森林与二叉树的转换
将一棵树转换为二叉树的方法是：
1.树中所有相邻兄弟之间加一条连线。
2.对树中的每个结点，只保留其与第一个孩子结点之间的连线，删去其与其它孩子结点之间的连线。
3.以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。
森林转换为二叉树的方法如下：
1.将森林中的每棵树转换成相应的二叉树。
2.第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连在一起后，所得到的二叉树就是由森林转换得到的二叉树。
树和森林都可以转换为二叉树，二者的不同是:树转换成的二叉树,其根结点必然无右孩子，而森林转换后的二叉树，其根结点有右孩子。将一棵二叉树还原为树或森林，具体方法如下：
1.若某结点是其双亲的左孩子，则把该结点的右孩子、右孩子的右孩子、……都与该结点 的双亲结点用线连起来。
2.删掉原二叉树中所有双亲结点与右孩子结点的连线。
3.整理由1、2两步所得到的树或森林，使之结构层次分明。
考研-计算机综合（408）数据结构-知识点03-树和森林的遍历
树（森林）的前序遍历：前序遍历一棵树（森林）恰好等价于前序遍历该树（森林）对应的二叉树
后序遍历树（森林）恰好等价于中序遍历该树（森林）对应的二叉树
以上就是研学长整理的“考研知识点-计算机综合（408）数据结构-树，森林”，希望能给各位考生带来帮助。心专注研学长公众号，回复“真题”，更多考研信息尽在研学长考研网公众号！
