手机浏览器扫描二维码访问
第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，原有的实线左斜。
⑷整型。将旋转后树中的所有虚线改为实线，并向右斜。
这样转换后的二叉树的特点是：
◆二叉树的根结点没有右子树，只有左子树；
◆左子结点仍然是原来树中相应结点的左子结点，而所有沿右链往下的右子结点均是原来
树中该结点的兄弟结点。
由于二叉树和树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉
链表作为媒介可以导出树和二叉树之间的一个对应关系。
◆从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。
苟在修仙世界当反派 推理虽然有用但真的很令人讨厌 红楼之剑天外来 终于联系上地球，你说不要回答？ 重回八零，俏媳妇改造废物老公 仙子不想理你 回到霍格沃茨的古代巫师 末世：战姬指挥官 带着原神祈愿系统穿越到诡异世界 让你当好圣孙，你养一群女妖？ 我有个死要钱的系统 四合院之罪恶克星 快穿：病美人仙君又拿白月光剧本 不当舔狗后，校花哭问为什么！ 斗罗：封号琴魔，这个杀手有点冷 除了我，全家都穿越了 我这样进球，会伤害到你吗？ 归零：云海梦境，山海有灵 刚成仙神，子孙求我登基 综漫：从杀手皇后开始
他似星火长明
顾宜笙第一次见到江焰，他养鱼，后来，他送了她一只猫，再后来，他们一起养了只德牧。婚礼当天，顾宜笙被问到江焰是个什么样的人，她想了想回答说像火。一群人跟着起哄，江焰一双桃花眼笑得肆意，他点头，嗯，她是负责点火的那一个。顾宜笙羞得小脸通红，当天晚上就把男人逼到了床上，火火，你怎么可以弃我于不顾！智者不入爱河，但如果那个人是你，就算是囚牢我也敢闯。我知征途无果，可偏偏那个人是你，从此，夏日冬雪，春风秋雨，我再无畏惧。如果您喜欢他似星火长明，别忘记分享给朋友...
亿万老公晚上见
亿万老公晚上见简介emspemsp离婚前夕，她把BOSS，吃了，啃了，骂了！离婚当日，BOSS大人把她晾在民政局门口等了一天！你是在报复那天我把你那个了，所以不肯离婚么？她质问。没错，且技术差，待培养。高冷BOSS鄙夷的口吻道。那培养...
废土就业指南
废土就业指南简介emspemsp关于废土就业指南僵尸是什么垃圾？干垃圾。因为猪都不吃！某位不愿透露姓名的废品焚烧站站长。...
美漫之纪元开启
我的名字是迈克尔帕索，一名电子信息技术和机械工程领域的天才。一次偶然的机会让我的灵魂穿越到了一个陌生的世界漫威宇宙。这是一个充满危险的世界，内有如雨后春笋般窜出的超级罪犯，外有星际霸主虎视眈眈，还有在维度之外伺机而动的黑暗魔神面对这一切威胁，我所能倚仗的只有知识和头脑。但我不会束手待毙，我要改变这个世界的未来，扭转既定的命运，书写全新的历史。我要带领人类开启一个全新的纪元。如果您喜欢美漫之纪元开启，别忘记分享给朋友...
重启白银时代
将来的世界是银子的，重启白银时代，奋斗成为大富豪！如果您喜欢重启白银时代，别忘记分享给朋友...
重生锯断王爷腿！锯完你说搞错人
前世惨被继母丢给渣男毁一生，重生后她反手把继母扔给渣男，看继母身败名裂，折磨得渣男和恶毒妹妹生不如死！只是，为何那个铁血手腕杀人如麻的王爷会爱她爱得那么卑微？男人英俊的眉眼低垂，轻声乞求，你有喜欢的人，我知道，你不会爱我，我知道，你想利用我，我知道，哪怕与你做一辈子假夫妻我也甘之如饴，我只想求你多看我一眼一眼...