二叉排序树结点删除算法的另一种思路

树的应用是数据结构的一个重点内容,而二叉排序树结点删除算法是树的应用的难点内容。二又排序树是指二叉树中任一结点,如有左子树,则左子树各结点的数据城必须小于该结点的数据域;如有右子树,则其右子树备结点的数据域必须不小于该结点的数据域。其特点是对该树进行一次中序遍历,打印出各结点的数据域值,可得到一个非递减序列,所以也可以看作是排序算法的一种。如果要求删除二又排序树的某一个结点,删除之后的树依然是二叉排序树,称为二叉排序树结点的删除。二叉排序树结点删除的算法,目前使用较多的是根据被删除是否二叉排序树…     

给南瓜藤放“血”

<正>春天,熊奶奶在屋后种了几棵南瓜秧,还经常给它们施肥、浇水。夏天,南瓜藤长得越来越长,有的都爬上了房顶。按理说,这么长的瓜藤,上面早就该开花结南瓜了。可急人的就是这一点,熊奶奶天天去屋后翻开南瓜叶子看,找来找去,也看不到一个南瓜。熊奶奶一气,就想扯了这些疯长的     

一堂特别的“生物课”

正世界很奇妙,有许多未解之谜,比如恐龙灭绝、百慕大三角……我们要学习的有很多。假期,我就上了一堂特别的"生物课"。一天傍晚,爸爸带我去田头给菜浇水,突然喊道:"快过来看,这儿有只螳螂!"我过去一看,一只穿着"绿衣服"的螳螂正举着一对"快刀"停在叶子上。我刚要俯下身,它就敏捷地跳走了。爸爸见我对螳螂感兴趣,停下手里的活,问:"你看见螳     

猜猜它是什么

正"啊,真是又酸又甜!真好吃!"是什么让我发出这样的感叹?你们先猜猜吧!它的个头比鸡蛋略大,看起来像一个带着微笑的小娃娃。它的"皮肤"摸起来凹凸不平,不像苹果那样光滑,成熟时黄中带绿的"肤色"却给人新鲜的感觉。倘若它的头上有两片伴着它一起被摘下的叶子,看起来就好似一个小娃娃翘起了羊角辫,     

专奇神药天麻

20世纪60年代，笔者曾去四川东部金佛山和西部峨眉山野外考察。认植物和采集植物标本，收获很大。那年印象最深的是在四川采到的天麻，记得是在一个竹林中，那是我第一次在野外见识天麻：一根茎好像“光杆司令”，高不过40厘米的样子。茎上有小的极不显眼的叶子，叶子非绿色，而是淡黄褐色，膜质。     

创意

<正>1花瓶微波炉这款花瓶微波炉,使用时只需拿开瓶身上部,将食物放进去,设置好时间,即可自动运行。当顶部的叶子变绿时,表示食物已经加热完成。平常不用的时候,花瓶微波炉还可以作为一个很有艺术感的装饰品。     

世界十大奇异植物

1．日轮花 在南美洲亚马逊河流域那茂密的原始森林和广袤的沼泽地带里，生长着一种令人畏惧的吃人植物叫目轮花。日轮花的叶子一般有1米长，花就散在一片片的叶子上面。人们要是不小心碰上它或去摘它，那些细长的叶子便马上从四周围像鸟爪一样地伸卷过来．紧紧地把人拉住。拖倒在潮湿的草地上。直到使人动弹不得。这时，躲在日轮花上的大蜘蛛便蜂拥地爬到受害者的身上，     

山胡椒叶子化学成分及其应用

报道了山胡椒叶子的化学成分,鉴定了叶子中的精油成分,主要为β-水芹烯(19.03％)、月桂烯(17.93％)、香树烯(17.11％),γ-杜松烯(10.17％)、别罗勒烯(9.17％)、杜松烯(3.90％)、(+)-δ-杜松烯(3.18％)等34个化合物;分析了叶子中脂肪酸的组分,有月桂酸(1.053％)、肉豆寇酸(2.074％)、棕榈酸(13.368％)、棕榈烯酸(1.679％)、硬脂酸(1.850％)、油酸(20.499％)、亚油酸(45.70％)、亚麻酸(11.17％);并测得叶子中水溶性聚糖组成,有鼠李糖(13.13％)、阿拉伯糖和木糖(共64.80％)、葡萄糖(20.75％)。另外,还对山胡椒叶子精油的药用和聚糖的应用作了试验。     

“放”的禅语

新来的小沙弥,对什么都好奇。秋天,禅院里红叶飞舞,小沙弥跑去问师父:"红叶这么美,为什么会掉呢?"师父一笑:"因为冬天来了,树撑不住那么多叶子,只好舍。这不是‘放     

奇迹之花

史前沙漠花:百岁兰它的样子怪异,就像是死后被冲上海滩的一堆烂叶子。它不仅怪异,而且极为罕见,仅见于纳米比亚和安哥拉的沙漠中。它是安哥拉的国花。百岁兰被认为是一种活化石,是来自侏罗纪时期的残留物。在侏