首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-01-16
66
问题
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
选项
答案
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
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://www.kaotiyun.com/show/deRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
下列属于克里斯提尼改革内容的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
中华人民共和国恢复在联合国合法席位的时间是()。
《中国人民解放军宣言》发表的具体时间是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下列各种情况中,应采用异步通信方式的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
随机试题
患者,女,50岁。风湿性心脏病二尖瓣狭窄及关闭不全伴心房颤动14年,心悸气短明显,心率135次/分,心功能Ⅲ级。对降低心室率,控制患者症状,首选的治疗措施是
脓性指头炎最常见的致病菌是
A.原有房颤突然出现心室率过速者,不宜采用电复律以免血栓脱落而造成栓塞B.硝酸甘油常不能解除其引起心内膜下缺血的心绞痛C.麻醉中轻度的心率增快最有益D.多在控制性降压下实施手术治疗E.动力型肺动脉高压形成较晚二尖瓣关闭不全
工序检验通常有三种检验:首件检验、巡回检验和末件检验。()
在计算VaR时,选择一个适当的持有期需要考虑的因素不包括( )。
某管理咨询师针对客户要求,结合国内先进企业管理的经验,从管理理念、管理体制和机制、管理方法等多层次、多角度提出自己的新见解。同时,运用新的思维方式、新的观点去观察客户,采用不同的方法和工具分析其存在的问题及原因,从而使客户的管理水平获得全面提升。以上体现的
历史上,()并称“三王”。
Youaregoingtoreadanarticlewhichisfollowedbyalistofexamplesorheadings.Choosethemostsuitableonefromthelist
计算机内存中用于存储信息的部件是().
Sheoncemadea(n)______appearanceontelevisionbeforeshedecidedtostepawayfromtheentertainmentindustry.
最新回复
(
0
)