书中文学网

手机浏览器扫描二维码访问

第327章 半（第1页）

设一棵二叉树有

n

个结点，则有

n-1

条边（指针连线）

，

而

n

个结点共有

2n

个指针域

（lchild

和

rchild）

，显然有

n+1

个空闲指针域未用。则可以利用这些空闲的指针域来存放结

点的直接前驱和直接后继信息。

为避免混淆，对结点结构加以改进，增加两个标志域，如图所示。用这种结点结构构成

的二叉树的存储结构；叫做线索链表；指向结点前驱和后继的指针叫做线索；

2、线索二叉树的构建

按照某种次序遍历，加上线索的二叉树称之为线索二叉树。线索化二叉树:

二叉树的线

索化指的是依照某种遍历次序使二叉树成为线索二叉树的过程。

线索化的过程就是在遍历过程中修改空指针使其指向直接前驱或直接后继的过程。

【2013

年】若

x

是后序线索二叉树中的叶结点，且

x

存在左兄弟结点

y，则

x

的右

线索指向的是______。

a.

x

的父结点

穿越明朝之我救了马皇后  沙雕攻以为他虐了白月光  京港月光  跌落山崖的我，习得神级功法  武侠游戏：只有我知道剧情  穿成花瓶美人，反派老公破产了  快穿：盘古居然是我哥  七零娇美人，甩掉知青当首富  我在修仙游戏世界中浑水摸鱼  都市神医，开局扇醒拜金女  七零大厂美人，改造反派崽暴富  我在无限游戏中永生  空间通末世，我带飞全家很合理吧  新来的转校生竟比校霸还野  八零守寡小娇娇，冷面糙汉被钓疯  我手握无限物资，砸出末世安全区  医林萧韵  小马宝莉：星空之下  凛冬末日：全民避难所求生  逼我做妾？真太子为我入赘将军府