已知二叉树T的结点形式为(llink，data，count，rlink)，在树中查找值为X的结点，若找到，则记数(count)加l；否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。

admin2019-08-15 40

问题已知二叉树T的结点形式为(llink，data，count，rlink)，在树中查找值为X的结点，若找到，则记数(count)加l；否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。

选项

答案typedef struct node{ datatype data； int count： struct node *llink，*rlink； }BiTNode，*BSTree； void Search_InsertX(BSTree t，datatype X){ ／／在二叉排序树t中查找值为X的结点，若查到，则其结点的count域值增1，／／否则，将其插入到二叉排序树中 BSTree p=t： while(p!=null＆＆P一＞data!=X){ ／／查找值为x的结点，f指向当前结点的双亲 f=p： if(p一＞data＜X)P=p一＞rlink； else p=p一＞llink； } if(!P){ ／／无值为x的结点，插入之 P=(BiTNode*)malloc(sizeof(BiTNode))； p一＞data=X；p一＞llink=null；p一＞rlink=null； if(f一＞data＞X)f一＞llink=P； else f一＞rlink=P; } else p一＞count++；／／查询成功，值域为X的结点的count增1 }

解析

转载请注明原文地址:https://jikaoti.com/ti/eoGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知二叉树T的结点形式为(llink，data，count，rlink)，在树中查找值为X的结点，若找到，则记数(count)加l；否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。

计算机408

学硕统考专业

在华盛顿会议上，美英支持中国要求的意图是()

经六朝时期的发展，南方形成了三个农业发达地区即()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

洋务运动期间，军事企业主要采取的组织形式是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

直接碘量法的标准滴定溶液是碘溶液。

A．阿司匹林B．华法令C．潘生丁D．普通肝素E．复方丹参滴丸为防止孤立性房颤病人发生栓塞并发症，首选的药物是

牛尾毛

预防未成年人重新犯罪的主要措施有()等。

简述中学常用的教学方法。

党的十九大报告提出：“加强宪法实施和临督，推进合宪性审查工作。”包括立法审查在内的合宪性审查，有利于破解积弊已久的“部门立法”“红头文件乱法”问题，实现依法治国的________。填入画横线部分最恰当的一项是：

A、2B、8C、9D、13C4×3—5—3=4，6×3—2—4=12，3×6—2—7=(9)。

下列属于一个DBMS的用户界面应具有的性质是可靠性、______、多样性和快速响应。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。