电话:400-6300-966

您所在的位置: 中公考研 > 计算机 > 数据结构 > 正文

计算机408数据结构常考问题:森林与二叉树之间的转换以及转换过程中结点

发布时间:2022-07-26 11:30:09   |   来源:中公考研    

在线咨询

计算机考研难度较其他专业还是相对较大的,当前处于考研备考暑期复习备考阶段,就是要对专业课科目知识进行突击,把握重难点,对基础知识点复习到位,本文整理“计算机408数据结构常考问题:森林与二叉树之间的转换以及转换过程中结点”相关知识,大家备考加油!

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

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

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

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

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

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

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

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

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

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

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

2023年小白考研“打气筒”,计算机择校指导 - 科目题型 - 知识脑图 - 分数线分析

!!一起扫码下载吧!!

推荐阅读

计算机考研数据库和数据结构有什么关系?

2023考研计算机数据结构—重要知识点|涵盖内容汇总

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

扫码加入2023考研群

个性化指导与答疑

  • 择校择专业
  • 跨专业考研
  • 备考规划

院校 、专业 还没搞定?中公考研为你提供解决方案
专业背景分析、未来的职业规划、个人的实力情况

2023跨专业报考研究生需要满足什么条件?
跨专业考研有难度吗?都有哪些注意事项?

2023考研起步,该如何制定考研复习规划?
2023考研复习遭遇瓶颈期如何度过?

姓 名:
手机号:
验证码:
获取验证码
0s

 计算机考研

 专业课资料