手机浏览器扫描二维码访问
第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，原有的实线左斜。
⑷整型。将旋转后树中的所有虚线改为实线，并向右斜。
这样转换后的二叉树的特点是：
◆二叉树的根结点没有右子树，只有左子树；
◆左子结点仍然是原来树中相应结点的左子结点，而所有沿右链往下的右子结点均是原来
树中该结点的兄弟结点。
由于二叉树和树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉
链表作为媒介可以导出树和二叉树之间的一个对应关系。
◆从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。
◆从树的二叉链表表示的定义可知，任何一棵和树对应的二叉树，其右子树一定为空。
全民领主：我的爆率百分百 洪荒：抛弃系统！我认鸿钧为义父 重生之都市丹帝：我已活了十万载 求生：魔法灾变世界 领主：我的蚁族无限进化 大佬他怀了野狗崽[重生] 毛绒小兔饲养指南 秦时：开局鬼谷饭桌多了一双筷子 元始天尊传 穿越王朝当咸鱼，日刷三宝 开局我有神技能 被迫照顾主角后走不掉了[穿书] 黑塔利亚：生存游戏 奇世界 重生三次后，可怜崽被团宠啦 军婚三年未见，离婚他急红眼 综穿之我只想过享福生活 疯狗总裁和他的美人助理 八岁开始模拟的我觉醒重瞳 全员好人，只有宿主是变态
我有了空间戒指后，财富无限
关于我有了空间戒指后，财富无限父母双亡的林震南继承了一家父亲遗留下来的二手书画店，无意之中，一只修炼万年蜘蛛，在雷电交加之时，元神最弱之时，被林震南一掌手拍碎本体，蜘蛛本命元神入体，机缘巧合下，林震南…传承了它的异能。后来更是得到了一枚上古超级空间戒指，空间更有一方小世界。后来林震南更是鉴宝，赌石，看相，看风水，修真，无一不精，一时喜从天降，富贵逼人！...
我开创异世界恶魔果实风
你知道冰和一根香蕉融合在一起会变成什么吗？我面前这个一口一个小冰球的蜥蜴会告诉你答案。但如果把电池和苹果以及苦瓜融合在一起，不仅变的难吃，还能让人拥有放电的时候身体会变绿的超能力！而当叶问拿着用牛粪，兔子毛，蝾螈，水熊虫，魔鬼辣椒和伟哥制成的动物系果实询问眼前这个被前女友戴绿帽，被现女友出轨他老爸，并且生下了他...
第九特区
关于第九特区第九特区伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书。伪戒新书...
乡村慾孽
这里有寂寞的嫂子，性感的村妇，美艳动人的邻家小妹，还有无数活色春香的美女。看乡村少年如何玩转乡村，抱得美人归！这是一部极度YY的故事，主角不御女三千决不罢休！...
女侠且慢
女侠且慢，你可知我是什么人？知道，女帝身边的宠臣，反贼头目的相好，江湖名门的少主。脚踏三只船，我砍得就是你！...
误入帝心：娇软美人被宠冠后宫
论穿越到甜宠文大结局后是一种什么体验？姜澜雪表示，这金手指压根没用。原身入宫三月，却从未见过宣宁帝，因此，后宫嫔妃压根没将她放在眼里。不曾想姜澜雪穿越第一日就被召侍寝了，对此，众人依旧摇摇头表示不用担心。哪知接下来一连三日，宣宁帝都流连在姜澜雪的清光殿中。对此，众人表示，这不可能，肯定是因为齐王妃的缘故，陛下定然是...