手机浏览器扫描二维码访问
第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，原有的实线左斜。
⑷整型。将旋转后树中的所有虚线改为实线，并向右斜。
这样转换后的二叉树的特点是：
◆二叉树的根结点没有右子树，只有左子树；
◆左子结点仍然是原来树中相应结点的左子结点，而所有沿右链往下的右子结点均是原来
树中该结点的兄弟结点。
由于二叉树和树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉
链表作为媒介可以导出树和二叉树之间的一个对应关系。
◆从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。
◆从树的二叉链表表示的定义可知，任何一棵和树对应的二叉树，其右子树一定为空。
快穿：我是直男，我只想完成任务 长公主的儿媳妇（H） 掌门通天路 重生后，攻略檀帝日常 黑莲花又娇又媚，冷戾暴君被撩疯 一胎三宝，三个爹爹都想抢 序列：天使 一梦开天 宝可梦侦探：竹兰逼我领养精灵 志怪：夜半无人尸语时 修仙凌云志 原神：带着芙芙成武神 贼公子 独宠残疾战神，侍君柔弱不能自理 综武：偷看我日记，林诗音要退婚 模拟中辅佐女帝，但模拟是真的 明昭帝姬 反派：假死之后，追夫火葬场 你好，房东大人 绿茶婊每天在线逼疯白莲花
极品痞子
极品痞子由作者肤浅创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供极品痞子全文无弹窗的纯文字在线阅读。...
恐怖教室
学校后面有一个废弃教学楼，经常有人在里面失踪。但只要出来的人，都能一夜暴富。我偶然之间进去了，破旧的教学楼，昏暗的教室，还有一个穿着校服，手拿匕首，满身是血的女人。我出不来了...
鲜妻入怀：陆少，轻一点
她是天赋异禀的天才设计师，却被闺蜜和丈夫联合算计而死。重活一世，她手撕白莲花，放手虐渣渣，顺利开挂，就连清心寡欲帝国总裁陆寒霆也对她宠之入骨。Tags鲜妻入怀陆少，轻一点苏南鲜妻入怀陆少，轻一点txt全集下载鲜妻入怀陆少，轻一点无弹窗鲜妻入怀陆少，轻一点最新章节鲜妻入怀陆少，轻一点txt全文下载鲜妻入怀陆少，轻一点全文阅读...
旷世神婿
旷世神婿我以天下为礼，聘你一世为妻！含恨陨落的金仙之首，重生在一个家道中落纨绔废物的上门女婿身上，岳母打骂，老婆不爱。然而，一年后冰山美女老婆看着眼前完全蜕变的男人，幽怨嗔斥当初你就是个废物弃少，窝囊女婿！现在你名动华夏，有权有势，就想抛弃我了？正给她洗着小脚的秦瑜满脸问号苏念清，你丫的有毛病吧，我这一年是不是太惯着你了？？？...
华佗传人在都市
普通学生华晨，意外获得先祖华佗传承，从此一朝翻身，脚踩嚣张恶势力，打脸各种二代，当金钱名利纷至沓来之时，他才发现，原来做个有理想有道德有文化有纪律的现代化神医是多么的艰难啊。...
纨绔世子妃：世子请收心
莫玉锦第一次和花美人相见，花美人觉得莫玉锦看起来帅而不够亲民，所以撒了一把无色无味的痒痒粉给莫玉锦作为见面礼。莫玉锦当场高冷不在而是手舞足蹈挠痒痒，惊掉众人下巴。莫玉锦当时真的是感觉把这辈子的洋相都出尽了，可是哪里想到这只是一辈子的开始…第二次，莫玉锦和花美人见面，花美人觉得莫玉锦虽是她相公却是中看不中用，所以下了一把无色无味的蒙汗药给莫玉锦来个霸王硬上弓。莫玉锦醒来后真觉得尊严扫地，却是哑巴吃黄...