首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
已知二叉树T的结点形式为(llink,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1;否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
admin
2017-01-04
46
问题
已知二叉树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
学硕统考专业
相关试题推荐
试述明治维新过程中土地改革的主要内容和意义。
英国封建制度形成的过程。
拜占庭帝国的第二个黄金时代是在()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
当事人自民事法律行为发生之日起()没有行使撤销权的,撤销权消灭。
函数在[0,3]上满足罗尔定理,则ξ=________.
—Haveyoumovedintothenewhouse?—Notyet.Theroom______.
善洽鼻渊头痛的药物是
刘美应以谁为被告起诉?二审法院查证刘美所述情况属实,申请再审的理由成立,裁定撤销一审调解,指令一审法院进行再审。再审应如何进行?法院能否再次主持调解?
在对建筑外墙装饰材料进行的防火检查中,下列不符合相关规范要求的是()。
企业持有的存货数量若超出销售合同约定的数量,则超出部分存货的可变现净值应以一般市场价格为基础确定。()
这次新机种试飞只是一次例行试验,既不能算成功,也不能算不成功。以下哪项对于题干的评价最为恰当?
设f(x;t)=((x-)(t-1)>0,x≠t),函数f(x)由下列表达式确定,求出f(x)的连续区间和间断点,并研究f(x)在间断点处的左右极限.
Recently,astudentusedhisPersonalDigitalAssistant(PDA)tofilmafemaleteacherberating(训斥)andtearingtheworkofacl
最新回复
(
0
)