书中文学网

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

第327章 半(第1页)

设一棵二叉树有

n

个结点,则有

n-1

条边(指针连线)

n

个结点共有

2n

个指针域

(lchild

rchild)

,显然有

n+1

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

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

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

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

2、线索二叉树的构建

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

二叉树的线

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

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

【2013

年】若

x

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

x

存在左兄弟结点

y,则

x

的右

线索指向的是______。

a.

x

的父结点

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

热门小说推荐
漫兽竞技场

漫兽竞技场

一个集合口袋妖怪,数码宝贝等等游戏,动漫的游戏正式登陆全球,谁才是最强的训练家,谁才是游戏里最强的宠物,且看罗炎称霸漫兽竞技场,一步一步从无名小卒爬上神坛。...

我和大圣是兄弟

我和大圣是兄弟

王虎穿越了,而且悲催的成了五指山下的一只老虎。我去,这是要做猴哥虎皮裙的节奏?王虎表示不服。作为一只21世纪穿越来的新时代老虎,怎么着也要和猴哥拜把子,做兄弟啊!此时此刻齐天大圣孙悟空被压五行山马上就满五百年,再有十年,波澜壮阔,影响三界格局的西天取经之旅就要开始,看王虎如何在其中搅动三界风云,与猴哥一起再掀万...

九龙吞珠

九龙吞珠

一张从始皇帝皇宫流传出的长生不老药地图,解开不死不灭之秘。一代名将,将守,从万人敌,到无人敌的重生之路!九龙吞珠读者交流群721466643)...

传奇篮神

传奇篮神

一个浑浑噩噩的少年,在阳台吹风不小心掉了下去,死过一次的他,决定开始改变,故事从这里开始,他就是林浩...

每日热搜小说推荐