计算机#2021计算机考研究生#转换为二叉树的方法

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

类目：三人行考研网>计算机>正文

时间：2020-05-2815:13:43

计算机专业基础为全国统考科目，由数据结构、计算机组成原理、操作系统、计算机网络四部分组成，该科目涉及范围广、内容多，需要投入大量精力。三人行考研网小编为考研的学子们提供了2021计算机考研：转换为二叉树的方法，希望大家能有所收获。森林转换为二叉树的方法如下：

1.将森林中的每棵树转换成相应的二叉树。

2.第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连在一起后，所得到的二叉树就是由森林转换得到的二叉树。

树和森林都可以转换为二叉树，二者的不同是:树转换成的二叉树,其根结点必然无右孩子，而森林转换后的二叉树，其根结点有右孩子。将一棵二叉树还原为树或森林，具体方法如下：

1.若某结点是其双亲的左孩子，则把该结点的右孩子、右孩子的右孩子、……都与该结点的双亲结点用线连起来。

2.删掉原二叉树中所有双亲结点与右孩子结点的连线。3.整理由1、2两步所得到的树或森林，使之结构层次分明。