手机浏览器扫描二维码访问
第327章 半（第1页）
设一棵二叉树有n个结点，则有n-1条边（指针连线），而n个结点共有2n个指针域
（Lchild和Rchild），显然有n+1个空闲指针域未用。则可以利用这些空闲的指针域来存放结
点的直接前驱和直接后继信息。
为避免混淆，对结点结构加以改进，增加两个标志域，如图所示。用这种结点结构构成
的二叉树的存储结构；叫做线索链表；指向结点前驱和后继的指针叫做线索；
2、线索二叉树的构建
按照某种次序遍历，加上线索的二叉树称之为线索二叉树。线索化二叉树:二叉树的线
索化指的是依照某种遍历次序使二叉树成为线索二叉树的过程。
线索化的过程就是在遍历过程中修改空指针使其指向直接前驱或直接后继的过程。
【2013年】若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右
线索指向的是______。
A.X的父结点B.以Y为根的子树的最左下结点
C.X的左兄弟结点YD.以Y为根的子树的最右下结点
【2014年】若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分
别是______。
A．e、cB．e、aC．d、cD．b、a考点14：树和二叉树（★★★）
1、树转化为二叉树
对于一般的树，可以方便地转换成一棵唯一的二叉树与之对应。将树转换成二叉树在“孩
子兄弟表示法”中已给出，其详细步骤是：
⑴加虚线。在树的每层按从“左至右”的顺序在兄弟结点之间加虚线相连。
⑵去连线。除最左的第一个子结点外，父结点与所有其它子结点的连线都去掉。
⑶旋转。将树顺时针旋转450，原有的实线左斜。
⑷整型。将旋转后树中的所有虚线改为实线，并向右斜。
这样转换后的二叉树的特点是：
◆二叉树的根结点没有右子树，只有左子树；
◆左子结点仍然是原来树中相应结点的左子结点，而所有沿右链往下的右子结点均是原来
树中该结点的兄弟结点。
由于二叉树和树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉
链表作为媒介可以导出树和二叉树之间的一个对应关系。
◆从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。
◆从树的二叉链表表示的定义可知，任何一棵和树对应的二叉树，其右子树一定为空。
大A爆涨，抄底娶回女明星 旧世废土 山野小仙尊 被贬后，我自立为王 八零：真千金回归后，宠冠京城！ 女神拼命保护我，却不知道我最强 梦境，我与轩辕 娇妻的谎言 你一男兵，混进女兵连当教官？ 航天首席重生1978 从忍界开始的游戏商人 萝莉控的万界之旅 全家惨死？嫡女重生后冠绝京城 全能学霸的养成系女友 出逃五年，她带两个萌宝杀回来了 厨神：我就炒个菜，咋就飞升了？ 道之初境 我在冷宫忙种田 满级传球，从皇马解约成全能球王 快穿：逍遥路人甲
重生国医商女
重回七零年代，她有前世几十年的记忆，还有天赐的随身药田空间，并修得一身高超医道，金手指粗壮的她，努力经商，成就圣手国医之名。前世那个她只能仰望的腹黑无敌大霸主，此生，她却在他落魄之际，提前将他俘虏，经历重重磨难，终于圆满，和他生出一窝小猴子，奔向完美幸福的生活。空现代，双洁，女强，甜文，苏爽，请勿考据！求收藏求...
干掉天道后，我又想干掉主神
关于干掉天道后，我又想干掉主神玉止本是天道安排在小世界的最大反派，最大的作用就是给气运之子当飞升上神的踏脚石。谁知道玉止这个天选反派在修炼的时候竟然无意中参破天道，知道了自己注定悲剧的结局。为了不当天道的棋子，玉止努力修炼成为小世界中的战力天花板，还收气运之子为徒，夺取他身上的本源之力，试图和脱离天道的掌控。最后因为气运之子那个蠢货喜欢上玉止这个师傅，玉止的举动引起了天道的注意，在天道想要绞杀玉止的最后一刻，玉止拉着小世界一起毁灭了。苍驰身为小世界的主神，对玉止这个能够脱离天道掌控的灵魂产生兴趣，出手拯救她的灵魂，投入到新的小世界，希望她能够带给他惊喜。玉止再次恢复意识以后，在系统零的叙述下，她才知道她再次成为了反派，还是一个小反派。玉止勾唇一笑，这次，她不止想要脱离天道，还想ps女主没有心，女主经营的亲情，友情，爱情，都是女主为了达到目的从中获利的而伪装出来的假象。...
特工冷妃：绝情王爷休想逃
她志向大如天，却被他的一个愿望，坑入这繁华乱世。他本是她惜昔相印的同学，却不料再见到时却变成了这副坑人模样。也罢，当是倒霉催的，可，为何命运会如此殊途，一切都要因为这个坑货。别想着自由。我不。那你走吧。他冷笑一声，她被送入人间地狱。再见面时，又成了最初模样，但她不甘，小子，这次，我不会走，你也休想逃，老子受的苦要千百倍的还给你。你敢。她笑，你看我敢不敢。...
掰弯自己也不放过你（直播）
本书简介 许喃是一个变装主播，专走萌妹路线，平台账号喃妹他一直做的不温不火，直到某天他突然拥有了一位打榜贼帅的好大哥，pk从来不输，排位，年度赛更是吊打各位一姐一哥，荣登新任顶流。这么义气的哥们儿可不多见。许喃陪玩陪聊，午夜哄睡，一条龙服务到位！好大哥心情不好，他搜刮全网冷热笑话，务必逗笑大哥。好大哥生病，他连夜买药点外卖，隔网也要熬夜陪护。天气冷，叮嘱大哥穿衣，下雨，提醒大哥带伞，饭点温馨问候，生日礼物精心准备，逢年过节仪式感满满。许喃坚信天底下不会再有比他更好更贴心的兄弟！余戌某次手误点进了一个叫喃妹的直播间虽然这女孩子成天喜欢乱撩拨，声称全世界最最喜欢他，对他百依百顺，如痴如狂。但既然非他不可余戌咳，那在一起也不是不行喃妹…掰弯自己也不放过你（直播）全文免费阅读，如果您喜欢掰弯自己也不放过你（直播）几树最新章节，请分享给您的好友一起来免费阅读。魔蝎小说...
![反派肆意妄为[快穿]](/img/4/4179.jpg)
反派肆意妄为[快穿]
蔺绥穿成了一本修真文里的炮灰，炮灰炉鼎体质，注定人下人。蔺绥怎么会甘心，于是他引诱了天命之子，在剖了他的道骨转移到自己身上的时候，他被天道劈炸了。那副在他身上的道骨成了掣肘他的系统，发布了命令你必须找回他的所有魂魄，在每个世界奉他为主，为他鞠躬尽瘁，死而后已！蔺绥笑眯眯的应了，但他平生最讨厌别人教他做事。于是魔蝎小说...