首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2017-01-04
56
问题
已知二叉树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<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/qQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
以下选项不属于希腊城邦的形成方式和途径的是()。
在巴黎和会上获利最大的两个国家是()。
最早以立法形式巩固大化改新成果的法令是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
预防手术后尿潴留,下列错误的是()
患儿,3岁。患室间隔缺损,病情较重,平时需用地高辛维持心功能。现患儿因上感后诱发急性心力衰竭,按医嘱用西地兰,患儿出现恶心、呕吐、视力模糊。此时应采取的措施是
A.唇舌径在牙颈部最大B.根管较小,根管侧壁薄,仅1mm厚C.近远中径在颌面宽而近颈部窄D.髓室顶与髓室底相距较近E.牙冠向舌侧倾斜,髓室偏向颊侧上颌前牙开髓时应从舌面窝中央向牙颈方向钻人,因为
生产经营单位应明确发包工程归口管理部门,统一对发包工程进行管理。开工前向承包商收取安全风险抵押金,安全风险抵押金一般为工程总造价的()。
某建设项目的建设期为3年,每年的货款额预计均为400万元,货款年利率为6%,则应计入建设工程造价的建设期利息是()。
物业的()是一项技术难度高、专业性强、对日后的管理有较大影响的专业技术性工作。
教学的辅助组织形式包括()
如果一个公司有1000台主机,则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行,给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(2)
Ontheheelsofitsrecentdecisiontocriminalizeconsumerswhoripsongsfromalbumstheyhavepurchasedtotheircomputers(o
Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp
最新回复
(
0
)