首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2017-01-04
31
问题
已知二叉树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://jikaoti.com/ti/46fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国对外开放格局的形成过程。
简述弭兵之会的背景、过程和结果。
简述苏联建立“东方战线”的过程及其影响。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
《道威斯计划》的实施所产生的直接结果是()。
隋唐科举制的进士科最先出现在()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
龙胆泻肝汤可用于何种出血病证
患者,男,27岁。3天前因工作外出,突然频繁腹泻,无腹痛及里急后重,伴有呕吐。最重要的检查是()
在工程施工过程中,发生重大工程质量事故,建设单位必须在24h内,一般工程质量事故在48h内向当地建设行政主管部门和质监站上报。()
污水处理方法中,反渗透法属于()。
关于投资机构对接投资企业的跟踪与监控通常采取的方式,下列说法错误的是()。
甲公司发行在外的普通股每股当前市价为40元,当期每股发放股利5元,预计股利每年增长5%,则该公司保留盈余资金成本为()。
某贸易公司2015年1月接受某汽车公司捐赠小汽车6辆,同类型应税车辆的最低计税价格为120000元/辆,汽车公司的小汽车账面成本为90000元/辆,成本利润率为8%。该贸易公司应纳车辆购置税为()元。
对基金宣传材料登载该基金过往业绩的叙述错误的是()。
(2013年)仓储管理使船舶运输的大批货物在港口由汽车和火车分批、分期转运至内陆。这体现了仓储管理的()功能。
(1)IfyouareayoungishmanwhositsonaEuropeancorporateboard,youshouldworry:thechancesarethatyourchairmanwants
最新回复
(
0
)