混混小说网

手机浏览器扫描二维码访问

第327章 半(第2页)

◆从树的二叉链表表示的定义可知,任何一棵和树对应的二叉树,其右子树一定为空。

2、二叉树转换成树

对于一棵转换后的二叉树,如何还原成原来的树?其步骤是:

(1)加虚线。若某结点i是其父结点的左子树的根结点,则将该结点i的右子结点以及沿右

子链不断地搜索所有的右子结点,将所有这些右子结点与i结点的父结点之间加虚线相连,

如图(a)所示。

(2)去连线。去掉二叉树中所有父结点与其右子结点之间的连线,如图(b)所示。

(3)规整化。将图中各结点按层次排列且将所有的虚线变成实线,如图(c)所示。

3、森林转换成二叉树

转换步骤:

①将F={T1,T2,?,Tn}中的每棵树转换成二叉树。

②按给出的森林中树的次序,从最后一棵二叉树开始,每棵二叉树作为前一棵二叉树的

根结点的右子树,依次类推,则第一棵树的根结点就是转换后生成的二叉树的根结点,如图

所示。

4、二叉树转换成森林

上述转换规则是递归的,可以写出其递归算法。以下给出具体的还原步骤。

①去连线。将二叉树B的根结点与其右子结点以及沿右子结点链方向的所有右子结点的连

线全部去掉,得到若干棵孤立的二叉树,每一棵就是原来森林F中的树依次对应的二叉树。②二叉树的还原。将各棵孤立的二叉树按二叉树还原为树的方法还原成一般的树。

5、树的遍历

由树结构的定义可知,树的遍历有二种方法。

(1)先序遍历:先访问根结点,然后依次先序遍历完每棵子树。如图,先序遍历的次序是:

ABCDEFGIJHK

(2)后序遍历:先依次后序遍历完每棵子树,然后访问根结点。如图,后序遍历的次序是:

CDBFIJGHEKA

树的先序遍历实质上与将树转换成二叉树后对二叉树的先序遍历相同。

树的后序遍历实质上与将树转换成二叉树后对二叉树的中序遍历相同

【2019年】若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列

这章没有结束,请点击下一页继续阅读!

与T的后根遍历序列相同的是()

A.先序遍历B.中序遍历C.后序遍历D.按层遍历

让你当好圣孙,你养一群女妖?  快穿:病美人仙君又拿白月光剧本  四合院之罪恶克星  苟在修仙世界当反派  除了我,全家都穿越了  归零:云海梦境,山海有灵  我有个死要钱的系统  不当舔狗后,校花哭问为什么!  刚成仙神,子孙求我登基  终于联系上地球,你说不要回答?  末世:战姬指挥官  重回八零,俏媳妇改造废物老公  回到霍格沃茨的古代巫师  斗罗:封号琴魔,这个杀手有点冷  综漫:从杀手皇后开始  带着原神祈愿系统穿越到诡异世界  推理虽然有用但真的很令人讨厌  仙子不想理你  红楼之剑天外来  我这样进球,会伤害到你吗?  

热门小说推荐
女神的贴身医圣

女神的贴身医圣

女神的贴身医圣简介emspemsp关于女神的贴身医圣偶然获得奇门医经传承的他,终将遨游天地之间!...

恭喜你被逮捕了

恭喜你被逮捕了

简介和之国,新东京。东野原魂穿而来本想过不被打扰的安静生活,脑海中却偶然出现了罪恶手册,抓捕罪犯归案就能获得属性点和随机奖励。什么?干不过?根据犯人罪恶星级,抓捕时可享受临时属性点(Buff)自由分配。犯人越穷凶极恶!我的Buff就越猛!神秘的能力果实,强大的术式剑型,还有各种不同序列等阶的能力,全部化作了罪恶手册上的神奇奖励警视厅这些法外狂徒简直丧心病狂,穷凶极恶,恶贯满盈!!!东野原我的意思是还有没有更恶一点的?!下面是主角自我介绍我叫东野原,16岁高中生,未婚,寄宿在学园都市新东京江户川区小川町新垣侦探事务所,高中放课后从事学园都市的风纪委员工作,协同学园都市警备员抓捕违法分子,晚八点后才能回家。回家后我会双指倒立锻炼一小时,睡前浅尝不同品牌的罐装咖啡,仅止于回味其中的某些微妙区别,就像是回味那些栽倒在我手中的犯罪分子。十一点会准时入睡。大家都说我的作息很规律很健康。但说起来有些羞耻,最近我的脑海中,好像出现了某些奇怪的东西如果您喜欢恭喜你被逮捕了,别忘记分享给朋友...

我的美女明星老婆

我的美女明星老婆

我的美女明星老婆简介emspemsp关于我的美女明星老婆娶一个当红明星当老婆是一种什么体验?杨飞驰表示很无奈,对过度热情的明星老婆不胜其烦小娘皮!快莫挨老子...

不良人:震惊开局得到李淳风传功

不良人:震惊开局得到李淳风传功

不良人天罡传重生平淡日常不圣母杀伐果断玩梗打脸诙谐搞笑你想知道?多阔霍是为何会长生?你想知道?李淳风为何会再现?你想知道主角与樊巧儿怎样吗快进来吧越看越好看...

系统向我借能力

系统向我借能力

重生高武世界,系统却启动失败怎么办?在线等,挺急的!已签约,作者已有两本200万字高订6000完本作品!信誉良好,请放心收藏推荐投资!如果您喜欢系统向我借能力,别忘记分享给朋友...

重生野火时代

重生野火时代

重生野火时代简介emspemsp重生野火时代是启煜的经典都市言情类作品,重生野火时代主要讲述了1989年那个夏天,暴雨如注。在这个同样的时间节点,陆坤走出启煜最新鼎力大作,年度必看都市言情。海棠屋(haitangshuwucom)提供重生...

每日热搜小说推荐