首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-08-15
33
问题
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
选项
答案
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/z0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
经六朝时期的发展,南方形成了三个农业发达地区即()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
经六朝时期的发展,南方形成了三个农业发达地区即()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
以下叙述不正确的是()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
患者,女性,26岁。儿时曾患风湿热,妊娠前常有心悸、气短的症状,现妊娠32周,常于夜间坐起呼吸新鲜空气,休息时心率超过110次/分,步行100米即感呼吸困难。该患者最可能的诊断是
一平面简谐波沿x轴正向传播,已知P点(x0=L)的振动方程为y=ACOS(ωt+φ0),则波动方程为()。
周期为半个太阴日的潮汐叫半日潮。半日潮的特征:两次高潮(或低潮)的潮高相差不大,两次相邻的潮差几乎相等,两次相邻高潮(或低潮)之间的时间间隔()。
下列情况不宜安排路基雨季施工的有()。
(操作员:刘主管;账套:101账套;操作日期:2015年1月31日)1月30日,以银行存款110000元取得一项交易性金融资产,确定该资产的入账价值为110000元。
我国公民张先生为国内某企业高级技术人员,2014年3~12月收入情况如下:(1)每月取得工薪收入8400元。(2)3月转让2011年购买的三居室精装修房屋一套,售价230万元,转让过程中支付的相关税费13.8万元。该套房屋的购进价为100万元,购房过程
一般资料:求助者,男性,28岁,医院主治医师。案例介绍:求助者在大学时与同学谈恋爱,计划毕业后结婚。但毕业后女友出国留学,结婚的事就耽误了下来。四年来女友不断催促他出国,可他放不下自己在国内某著名医院的工作和发展机会,反而力劝女友回国发展,遂与女友
A.L1~2,椎间盘突出B.L2~3椎间盘突出C.L3~4椎间盘突出D.L4~5椎间盘突出E.L5~S1椎间盘突出导致趾及足跖屈力弱的椎间盘突出症是
目前国际上通行的“第八条款国”是指()。
Althoughthefirstyearisreallyimportantforlanguagedevelopmentinchildren,majorlearningcontinuesthroughoutachild’s
最新回复
(
0
)