首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-01-16
20
问题
已知二叉树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
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/deRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
下列不属于粱启超的新史学思想的是()。
根据共产党的“三三制”原则,哪个分子不属于抗日民主政权的一分子?()
根据以下《萨利克法典》的条文,分析公元5—6世纪法兰克人的社会状况:第3章,关于偷窃牛羊。(1)如果有人偷窃一头公牛或带犊的母牛,应罚付1400银币,折合35金币。第27章,关于各种盗窃。(6)如果有人闯入人家的园地,意图窃盗,应罚付600银币,折合1
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
红山文化的代表件墓葬形式为()。
晚清时期清帝年号的正确排序是
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
根据腹外疝的可复程度及血液供应情况,分为易复性疝、难复性疝、________和________四种类型。
急性心肌梗死最常见的心律失常是
A.直接涂片法B.饱和盐水浮聚法C.自然沉淀和孵化法D.肛门拭子法E.尼龙袋集卵法蛲虫病最常用的检查方法是
一绝经妇女阴道不规则流血,疑宫体癌,同时删除宫颈管癌( )确诊宫颈癌的主要方法是( )
电子支付:支付宝:便捷性
《公安机关人民警察辞退办法》第3条规定:人民警察有下列情形之一的,应当予以辞退()。
考生文件夹下存在一个数据库文件“samp3.accdb”,已建立两个关联表对象(“档案表”和“工资表”)和一个查询对象(“qT”),试按以下要求,完成报表的各种操作。(1)创建一个名为“eSalary”的报表,按递阶布局显示查询“qT”的所有信息
A、B、C、D、A
Withwhichofthefollowingtopicsisthepassageprimarilyconcerned?Whichstatelaidclaimtothelargestlan&holdings?
A、8.B、7.C、5D、9A题目询问男士能在运动场待多长时间。上午9点到下午5点共8个小时,所以选A(8小时)。
最新回复
(
0
)