手机浏览器扫描二维码访问
第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关于综漫之重阳真人中神通王重阳升天后，得到逍遥天尊的本源环，游玩综漫世界。追更po18vipxyzwoo18vip...