首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加l;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2019-08-15
31
问题
已知二叉树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<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/z0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界天文史上最早实地测量子午线的记录是由谁进行的?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
高度为7的AVL树最少有()个结点。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
作者在这一段文字中,是通过什么方式来抒情的?作者为什么要说“这一次小弟的远去最是违反常规,令人难以接受”?
自由软件允许用户随意拷贝、修改其源代码,但不允许销售。()
脑脊神经节内的神经元为假单极神经元,自主神经系统的节后神经元为多极神经元。
患儿男,7岁,因风湿性心内膜炎入院,病情较重,护士为其采取的绝对卧床休息的时间为()
房地产经纪机构为了进行风险防范,可以采取的措施包括()。
设(X1,X2,…,X10)是抽自正态总体N(μ,σ2)的一个容量为10的样本,其中-∞<μ<+∞,σ2>0,记所服从的分布是()。
收入-费用=利润,这一会计等式,是复式记账法的理论基础,也是编制资产负债表的依据。()
募集推介资料是()制作的关于特定基金产品的推介说明资料,相较于私募备忘录,募集推介资料重点描述募集中基金的基本情况,内容更为简明。
下列不属于个人存款的是()。
关于我国的“二十四节气”,以下说法不正确的是:
最新回复
(
0
)