手机浏览器扫描二维码访问
第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关于极品农家乐大学毕业后，林霄回到贫瘠的家乡，继承了二叔留下来的农庄。荒凉农庄，贫瘠的田地，碎石野草几具鸟类的死尸。叮，恭喜宿主绑定农庄系统，抽奖开始。恭喜宿主，获得乌黑大铁锹一副。铁锹落地，贫土变沃土，营养成分达到最优级。恭喜宿主，获得超级西红柿种子一袋。脸盆大的西红柿，好吃到想哭。恭喜宿主，获得一口百年古井。一瓶农家井水三万起卖哦，口感倍爽，还能祛毒养颜精品。...
天降宝贝：总裁爹地宠上天
天降宝贝总裁爹地宠上天简介emspemsp天降宝贝总裁爹地宠上天是钱菲离的经典其他类型类作品，天降宝贝总裁爹地宠上天主要讲述了一纸合约，让她和一个权势滔天的男人拴在一起。陆总，我们合约钱菲离最新鼎力大作，年度必看其他类型。耽美...
夫君有令：娘子，别下榻
夫君有令娘子，别下榻简介emspemsp关于夫君有令娘子，别下榻她只是摔了一跤，却意外来到了这个陌生的时代，只是略微迟疑，却莫名被冠上了墨娘子的身份，只是贪图方便，而没有及时据理力争，所以如今已经成了某人的盘中餐，再想要摆脱离开，...
我打造了盛世王朝
我打造了盛世王朝简介emspemsp关于我打造了盛世王朝穿越到一个落魄七皇子身上，面对绝美王妃，秦风最终决定崛起，亲手打造一个盛世王朝！...
上门女婿要翻身
上门女婿要翻身简介emspemsp穷小子入赘为夫，受尽了白眼和嘲笑，如今发现自己竟是富豪私生子，继承亿万财产。最┊新┇文┊章wоо⒙νiρ﹝Wσó⒙νiρ﹞woo18vip...
重生归来，炮灰她满京城杀疯了！
（重生复仇脑洞穿越变强微虐轻松种田）大婚当日，江晚清被锁在喜房叫了一夜。一墙之隔，她的庶妹和夫君缠绵一宿。原来这是一场阴谋，她爱了六年的男人，杀了她外祖一家，更是将身为东楚国女将军的阿姐头颅斩下。阿姐死不瞑目，江家冤魂高垒。她被折磨三天三夜，临死之际，她意外觉醒，原来她所在的世界是一本书。她江家是剧中...