扫码加入训练营

牢记核心词

学习得礼盒

2020考研计算机:数据结构重点之森林与二叉树

2019-04-23 08:58:32来源:网络

  2020年计算机考研专业课复习已经开始,新东方在线在此整理了2020考研计算机:数据结构重点之森林与二叉树,希望能帮助大家!

  将一棵树转换为二叉树的方法是:

  1.树中所有相邻兄弟之间加一条连线。

  2.对树中的每个结点,只保留其与第一个孩子结点之间的连线,删去其与其它孩子结点之间的连线。

  3.以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次分明。

  森林转换为二叉树的方法如下:

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

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

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

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

  2.删掉原二叉树中所有双亲结点与右孩子结点的连线。

  3.整理由1、2两步所得到的树或森林,使之结构层次分明。


本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料