首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二又树T的结点形式为(Uink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1:否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二又树T的结点形式为(Uink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1:否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-08-01
35
问题
已知二又树T的结点形式为(Uink,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://jikaoti.com/ti/AzGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
下列国家中不是不结盟运动发起者的是()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式
随机试题
公安机关保卫国家安全与维护社会治安秩序的任务,主要是通过()实现的。
下列定价策略中,属于心理定价策略的有()。
购买处方药的凭据是
(2013)一阶系统的单位阶跃响应的动态过程为()。
企业收入总额中属于不征税收入的是()。
品德是个体的先天禀赋。()
下列民事法律行为中,属于实践性的行为有()。
下列各句中加下划线的成语,使用正确的一项是()。
Whatisexactlyalie?Isitanythingwesaywhichweknowisuntrue?Orisitsomethingmorethanthat?Forexample,supposea
Ifyouwanttoteachyourchildrenhowtosaysorry,youmustbegoodatsayingityourself,especiallytoyourownchildren.Bu
最新回复
(
0
)