首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
admin
2019-08-15
19
问题
假设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
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下面哪部经典是我国最早的官方史书?()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
高度为7的AVL树最少有()个结点。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
随机试题
执行和解
患儿,男,10岁。右下后牙疼痛1周就诊。检查:右下第一前磨牙畸形中央尖折断,叩(++),松动Ⅱ度。牙龈充血。X线检查,右下第一前磨牙根形成2/3。根周骨硬板不连续。治疗选择
某建筑公司在建设项目施工过程中,发现一地下古墓葬,于是立即报告当地文物行政部门,文物行政部门接到报告后,应当在()小时内赶赴工地现场。
A公司以融资租赁方式租入设备一台,租赁合同规定租赁期满该设备的所有权归A公司。租赁开始日该设备的原账面价值为5220万元,最低租赁付款额的现值5000万元,其公允价值为4785万元,另发生运杂费127.5万元,安装调试费214.5万元,租赁合同签订过
一般来说,银行提供的非抵押借款的资金成本要高于抵押借款的资金成本。()
下列关于新兴产业竞争战略的说法中,不正确的是()。
根据合伙企业法律制度的规定,下列各项中,可以导致合伙企业解散的情形有()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人,适用的增值税税率为17%,为了建造一幢厂房,于2013年12月1日从某银行借人一笔专门借款1000万元(假定甲公司向该银行的借款仅此一笔),借款期限为2年,年利率为6%,到期一次支付本金和利息(票面利
下列中国古代科技著作中,成书于汉代的是:
Whichofthefollowingitalicizedpartsisasubjectclause(主语从句)?
最新回复
(
0
)