首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
admin
2019-08-15
32
问题
假设K
1
,…,K是n个关键词,试解答:
试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
选项
答案
非递归建立二叉排序树,在二叉排序树上插入的结点都是叶子结点。 typedef struct node{ Elemtype data; struct node * LLINK,*RLINK: }node *BiTree: void Create_BST(BiTree bst,datatype K[],int n){ //以存储在数组K中的n个关键字,建立一棵初始为空的二叉排序树 int i; BiTree p,f; for(i=1;i<=n;i++){ P=bst;f=null; //在调用Create_BST时,bst=null while(P!=null) if(P一>data<K[i]){f=P;P=p一>RLINK;} //f是p的双亲 else if(p一>data>K[i]){f=p;p=p一>LLINK;} S=(BiTree)malloc(sizeof(BiNode));//申请结点空间 s一>data=K[i];s->LLINK=null;s一>RLINK=null: if(f==null)bst=S; //根结点 else if(s一>data<f->data)f->LLINK=S; //左子女 else f一>RLINK=S; //右子树根结点的值大于等于根结点的值 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/m0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
关于DMA方式和通道方式,下列说法中错误的是()。
关于B一树,下列说法中不正确的是()。
随机试题
背景某机场工程机坪扩建项目施工进展到25周时,对前24周的工作进行了统计检查,检查结果列见下表。计算24周的CV与SV并分析成本和进度状况。
槐花散的功用是
A.肠中热结,腑气不通B.心火独亢,侵扰心神C.邪热炽盛,迫津外泄D.邪气亢盛,化燥化热E.寒邪凝束,正气抗邪
饰面板(砖)工程应对下列材料及其性能指标进行复验()。
下列已经颁布的规范性法律文件中,不属于宪法部门法范畴的是()。
一笔8年期的公司贷款,商业银行允许展期的最长期限是()年。[2016年6月真题]
教育发展受制于政治经济制度等因素,但也具有相对独立性,具体表现在()。
下列政府举措中,不能够直接促进城镇居民人均可支配收入增长的是:
党的十七大报告指出:全面推进党的建设新的伟大工程,要以提高领导干部的素质为重点加强组织建设。()
试论合同保全制度中的撤销权。
最新回复
(
0
)