手机浏览器扫描二维码访问
第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 快穿：逍遥路人甲 被贬后，我自立为王 全家惨死？嫡女重生后冠绝京城 娇妻的谎言 萝莉控的万界之旅
穿书后！搬空家当下乡当知青
关于穿书后！搬空家当下乡当知青本文为架空年代，现代孤儿叶南衣，在12岁那年意外得到一个空间，可后世到处都是监视器，所以空间并没有得到太大的作用。自从得到那个空间，叶南衣就不停的做一些梦。梦中的女孩的样子和叶南衣特别像，不同于叶南衣，她虽是孤儿，却也没有受过伤害。梦中的小女孩从5岁那年失去父亲之后，日子从天堂到了地狱。亲生母亲改嫁初恋后，立刻换了一副嘴脸，不停的虐待小女孩，伪善的继父，不停伤害小女孩的继哥继姐。一场意外，叶南衣代替了小女孩，她会有怎么样的行动，在叶南衣不停的得到小女孩的记忆后，她又会怎样报复这些人。报完仇后，叶南衣又将怎样在这个年代生活下来。...
四合院：我有一个小世界
驴友王宇探索天坑岩壁上发光洞口后，穿越到四合院世界，并发现发光洞口是一扇光门，可打开穿越异世界，由此，王宇在四合院世界悠闲生活，在异世界探险求索，来回穿越两界，逍遥自在。p...
怪物总裁又发癫了
关于怪物总裁又发癫了年龄差体型身高差强取豪夺吃醋大王宠妻狂魔双洁亚欧顶级财阀佣兵团幕后老板混血VS娇软可人的小白兔那年，她，18岁，落入歹徒手中，直到一个绿色眼睛的怪物男人出现，将她养在他的城堡。那年，他，28岁，掐着她的脖子说，东西不交出来，拧断你脖子。搜身的时候，男人把女孩看了个精光，一脸鄙视挡什么挡，你有什么好看的。后来，这个怪物总裁为她沉沦，日夜为她发癫。她在他身边的时候，颠。看不到她的时候，更颠。...
穿越了，我的手机还能购物
关于穿越了，我的手机还能购物黑道大哥陪媳妇儿打扑克小弟送来了药，谁知道吃下一下把自己送走了意外穿越，还有楚楚可怜的嫂子要照顾嫂子以后有我在，就不会有人在欺负你峰儿，嫂子有你真好峰儿，嫂子又给你寻了一个好人家峰儿，你看这个女子怎么样不不不，嫂子，有你就够了...
封神：七彩锦鲤，微末崛起
关于封神七彩锦鲤，微末崛起夏渊穿越洪荒，成了一只七彩锦鲤。实力弱小的他艰难求生，直至觉醒吞噬系统。通天好徒儿，多吃点...
开局被活埋：五年后她一胎双宝杀疯了
她是定远侯府嫡女，却因为一场皇权争斗被陷害，落得抄家灭门被迫替人洞房被活埋的下场。五年后，苏念念带着一双龙凤胎儿女强势归来，势必要查清楚当年的真相，为家人洗涮冤屈。陈王母子是当年的主谋，那她就深入陈王府找证据，杀他个片甲不留。陈王妃想陷害她，她新账旧账一起算，反手让她身败名裂，生不如死。沈侧妃想要污蔑她和野男人有染，把她浸猪笼，那她就以其人之道还治其人之身，让她明白什么叫自食恶果。有人装神弄鬼，想要让皇家绝嗣，杀她的一双宝贝儿女，她掘地三尺，送对方十大酷刑。两萌娃急了娘亲，娘亲，你下手慢点，留几个给我们练练手。老皇帝抱着亲亲皇长孙喜极而泣老天开眼，老天开眼，我东阳皇室终于后继有人了。一生高傲的陈王殿下幽幽怨怨的看着她念念，本王是被冤枉的。...