营口在职硕士

辅导咨询

热点推荐

您现在的位置:首页 > 在职硕士 > 备考资料 >

2020辽宁在职硕士计算机:森林与二叉树

2019-09-17 14:27:39| 来源:中公考研

2020辽宁在职硕士考试频道实时为考生提供最新最全的备考资料,助力考生高效备考。

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

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

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

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

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

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

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

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

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

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

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

 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:郑小美)

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

微信公众号
微信公众号
微博二维码
微博二维码
咨询电话(8:30-22:00)

0417-2625526

在线客服 点击咨询

投诉建议:400 6300 999