首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2017-01-04
53
问题
已知二叉树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
学硕统考专业
相关试题推荐
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
论述近代法国专制制度形成的过程及其影响
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列制度不是战国时代开始推行的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
随机试题
数字显示装置的分辨力为末位1个数字所代表的量值δx,则区间的半宽为________。
中国诗歌形式美的极致是()
患者,男性,63岁。刺激性咳嗽2月余,发现痰中带血丝2周。吸烟20年,已戒6个月,无慢性肺部疾病史。若该疾病侵犯到下颈交感神经节,患者表现出的临床症状是
哪种药物作为控制菌斑、预防牙周病的方法是不适宜的
对于土地上已经设立了土地承包经营权、建设用地使用权、宅基地使用权等权利的,如果土地所有权人设立地役权,须经()同意。
在台风威胁中,管辖大型施工船舶的项目经理部应()。
水路运输可分为内河运输和远洋运输两大类。()
A、 B、 C、 D、 A
“32位微机”中的32位指的是()。
Hewasoneofthegreatestscientiststheworldhaseverknown,yetifIhadtoconveytheessenceofAlbertEinsteininasingl
最新回复
(
0
)