首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-01-16
62
问题
已知二叉树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
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/3YRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
使徒兄弟会
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
随机试题
什么叫降压启动?三相交流异步电动机在什么情况下可以采用降压启动?
药材来源广泛,植物药占大多数,也有动物药和矿物药。其中药材来源于木兰科植物的有
A.清眩丸B.脑立清丸C.脑血栓片D.清眩治瘫丸E.参芪片合三七胶囊治疗气虚血瘀之半身不遂,宜选用的中成药是()。
()是由承包单位编制,发包单位审查,并能反映工程项目的实际造价。
在编制资金预算时,计算某期现金余缺必须考虑的因素有()。
业主与物业管理企业应在()的基础上,签订物业管理服务合同。
学校按政策就近人学,各校办学有计划按需进行,适龄者都可享有教育权利,校际之间不受竞争影响。这体现了学校组织的哪一种特征?()
过敏性紫癜的首发症状为()。
下列关于我国行政法的说法正确的是()。
已知当x→0时,函数f(x)=3sinx-sin3x与cxk是等价无穷小,则k=_______,c=______.
最新回复
(
0
)