首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-01-16
65
问题
已知二叉树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
学硕统考专业
相关试题推荐
下面有关兵制的内容,与唐玄宗有关的是()
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
患者。55岁。无痛性肉眼血尿3个月。尿细胞学检查发现癌细胞。该患者最不可能的诊断是
舰船类部队装备型号多,使得不同岗位的船员都有不同的学习训练需求,客观上加大了军事院校集中组织培训的难度。与此同时,船用装备结构复杂、构件精密,操作维修的技术含量高,人才培养周期较长。以机电岗位为例,从刚接触设备到能够单独操作设备、处理机械故障,一般要3~5
装配尺寸链的计算方法有极值法、概率法、修配法、互换法。( )
以商品交换和提供劳务为前提,以商品流转额和非商品流转额为征税对象的税种是()
下列不属于下丘脑调节肽的激素是
使用白虎汤时应注意
A.中肠型脓病B.烂子病C.家蚕血液型脓病D.锈病蜜蜂幼虫和蛹的一种细菌性、急性、毁灭性病害,特征为病蜂的蜂盖子脾下陷、穿孔、封盖幼虫死亡。此病又称()。
在新文化运动中.教育家蔡元培提倡“兼容并包”,对这一主张的内涵理解最准确的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
如果数据文件中数据记录排列顺序与索引文件中索引项的排列顺序一致,则此种索引被称为【1】索引。
最新回复
(
0
)