首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二又树T的结点形式为(Uink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1:否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二又树T的结点形式为(Uink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1:否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-08-01
25
问题
已知二又树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://kaotiyun.com/show/8tCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
俄国在向帝国主义过渡的过程中.其被称为()。
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
试比较脱机I/O和联机I/Oo
随机试题
一个人确立自己的目标,并自觉地调节自己的行为,克服困难,努力去实现目标的心理品质是
电汇的优点是()
A、抑制细菌蛋白质合成B、抑制细菌糖代谢C、干扰细菌核酸代谢D、抑制细菌细胞壁合成E、干扰真菌细胞膜功能两性霉素B作用机制()。
中性粒细胞计数正常值参考范围为
直径()微米的粉尘对机体的危害性较大.也易于达到呼吸器官的深部。
当一张软盘写保护后,对盘中文件不可以进行的操作是()。
根据我国《民用航空法》的规定:旅客可享受一定的免费行李额,其中经济舱旅客为()千克。
下列属于小学儿童骨骼发育特点的是()。
=________。
HappyEarthDayTheGoodNewsHere’sthegoodnews:ourairiscleaner,ourlakesarepurer,ourforestsarehealthier,endan
最新回复
(
0
)