首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2017-01-04
52
问题
已知二叉树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<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/qQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评析郑和下西洋的历史条件和意义。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
在下列哪个条约中,最先出现了片面最惠国待遇?()
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
火药:鞭炮:二踢脚
根据《中华人民共和国未成年人保护法》,任何组织或者个人发现网络产品、服务含有危害未成年人身心健康的信息,有权向网络产品和服务提供者或者网信、公安等部门投诉、举报。这属于对未成年人的()
垂直渠道系统的类型有()
伤寒最严重的并发症是
药学信息服务的共享性的发展方向是
商品市场的供给量由()组成。[2010年3月真题]
某打字社为出版社录入100页书稿,每页出现的错误数如下表所示:请回答下述问题。若规定每页少于或等于1个错误为合格,则不合格数为()。
下列选项中,符合“仪表端庄”具体要求的是()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性()
Themorepopularmoneymarketinstrumentsarethefollowingsexcept______.
最新回复
(
0
)