首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-01-16
67
问题
已知二叉树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://www.kaotiyun.com/show/deRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容不属于《大宪章》内容的是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
武则天时期,为了管理天山以北的广大区域而设立了()。
完整地表述电磁场理论的物理学家是()。
晚清时期清帝年号的正确排序是
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
下列几种变异中,属于可遗传变异的是()。
“十二五”规划综合考虑未来发展趋势和条件,要求今后五年经济社会发展的主要目标是()。
根据合同法及相关规定,下列关于合同变更或者撤销的哪些说法是正确的?
皮亚杰认为,一个人道德上的成熟,主要表现在()。
“看不懂的中国微博情绪”,折射出中国当下舆论场的一种现象:在互联网上,越是偏激的、攻击性的言论,越有人叫好,越是理性和正面的表达,越有人起哄甚至围攻。这种一边倒的网上舆论倾向,其根源固然需要具体分析,但一个因素不容忽视:社会上的模棱两可态度,姑息了极端言论
下列关于“宪法”的表述,正确的是()。
"Thisisareallyexcitingtime,aneweraisstarting,"saysPeterBazalgette,thechiefcreativeofficerofEndemol,thetelev
关于信息系统工程的描述,不正确的是()。
IntheUnitedStates,theneedtoprotectplantandanimalspecieshasbecomeahighlycontroversialandsharplypoliticalissue
Thenatureofworkischanging.Recenttechnologicaladvances,ashiftfrommanufacturingtoservice-basedorganizations,incr
最新回复
(
0
)