手机浏览器扫描二维码访问
第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关于修仙兵王在都市既是超级兵王，铁血硬汉，也是佣兵大帝，战场屠夫。师傅‘九爷’一旨文书，神秘高手回归都市，化身女神保镖。某天，因一颗神秘黑珠，他踏上修仙之路。首发danmeiwenclubpo1⒏υip...
重生后我靠种田逆袭了
家里的桂花树成精了！带着意外身亡的梅梦珍回到了2007年。看着父母留下的3200块钱，梅梦珍决定带着弟弟摆脱贫穷。人家都说大隐隐于市，那她就小隐隐于菜市场。本想利用空间赚点生活费，谁知这个生活费渐渐地有些不受她的控制啊！本文事业主线，cp副线已有完结文重生之年代纪事重生之倩女纪事更新有保障，欢迎入坑。如果您喜欢重生后我靠种田逆袭了，别忘记分享给朋友...
开局天道赐福，我以符道镇天地
北域宗门仙符宗弟子李念冰，看着手中的草黄色符纸。脑海中响起一道玄之又玄的声音。鉴于天道迟发了十年，心感愧疚，特天道赐福符道功德，功德值能够帮助宿主加快修炼突破瓶颈。从此李念冰的生活发生了天翻地覆的改变。学符箓之道，成为老师心目中的天才弟子。改进制符之道，帮助宗门重新在符道崛起。多年之后，仙魔战场中...
弃妇的都市田园
弃妇的都市田园简介emspemsp人能又多倒霉？刚刚失业，转眼丈夫要离婚？连小小的蜗居都算计了去？婚姻搁浅，都市繁华，她抱着宝宝决心让自己活得更精彩！奇幻遭遇让她人生峰回路转，一年，房子有了！车子有了！票子也有了！两年，三年，公...
重生之大唐最强驸马
重生之大唐最强驸马简介emspemsp关于重生之大唐最强驸马一觉醒来，竟然成了大唐驸马房遗爱。（ps首发po18vipdepo1⒏υip）...
娱乐圈纯素人
娱乐圈纯素人简介emspemsp关于娱乐圈纯素人从娱乐圈纯素人到幕后大佬，韩素表示这都是被逼的！！！我真的只想当一只咸鱼本书又名一个人设无限次崩塌的小年轻在娱乐圈呼风唤雨的故事PS1本书涉及各国娱乐圈，不喜误入。PS2这是一个百万字完本扑街作者的小小号，写得怎么样另说，人品绝对立得住，不信你试试？...