手机浏览器扫描二维码访问
第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关于贴身神医俏总裁因一场婚约，身怀神奇医术的万正踏入都市，不想各种麻烦立刻接踵而来，为了心中的道义，为了捍卫爱人的安全，为了不被人奴役压迫，他悍然选择了反抗。这一刻，他心中怒吼，我是济世救人的神医，但我照样能杀人！百转千回之后，万正从爷爷那里得知了一个真相，原来爷爷让他来到都市，并不单单只是让他来见见未婚妻那么简单！一个惊天阴谋，从他踏入都市的那一刻，就已悄然展开！...