首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-08-15
37
问题
已知二叉树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://kaotiyun.com/show/z0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
下面哪部经典是我国最早的官方史书?()
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
随机试题
有关Excel2010的下列说法中,正确的是_____。
下列关于回肠的叙述,错误的是()
男性,25岁,下船时会阴部骑跨在船沿上,立即出现尿道口滴血,之后不能排尿,发生尿潴留。体检发现会阴部、阴茎和阴囊明显肿胀。对该患者的初步诊断是
房产图的测绘是先测绘分户图,再测绘分丘图,最后测绘分幅图。()
填写“出/入境货物报检单”H.S编码栏时,仅填写该商品编码的前四位即可。( )
资料某零售企业欲经营某种新商品,现就进货方案做出决策(见下表)。收益矩阵表单位:万元
某企业出售一台设备(不考虑相关税金),原价160000元,已提折旧45000元,出售设备时发生各种清理费用3000元,出售设备所得价款113000元。该设备出售净收益为()元。
物业管理企业的特征可以归纳为()。
全面推进依法治国,必须大力提高法治工作队伍(),着力建设一支忠于党、忠于国家、忠于人民、忠于法律的社会主义法治工作队伍。
Divorcedoesn’tnecessarilymakeadultshappy.Buttoughingitoutinanunhappymarriageuntilitturnsaroundjustmightdo,a
最新回复
(
0
)