首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
admin
2019-08-01
74
问题
假设K
1
,…,K
n
是n个关键词,试解答:
(1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K
1
,K
2
,…,K
n
时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。
(2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
选项
答案
(1)非递归建立二叉排序树,在二叉排序树上插入的结点都是叶子结点。 typedef struet node{ Elemtype data; struet node*LLINK,*RLINK: }node*BiTree; void Create_BST(B/Tree 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;} I/f是P的双亲 else if(p->data>K[i]){f=p:P=p一>LLINK;} S=(BiTree)malloc(sizeof(B/Node));//申请结点空间 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: //右子树根结点的值大于等于根结点的值 } } (2)本题要求输出遍历二又排序树的嵌套括号表示。其算法思想是,若二叉排序树非空,则输出根结点,再输出其左右子树。在输出其左右子树前,要输出左括号,在输出其右子树前要输出逗号,在输出其右子树后要输出右括号,在左右子树均空情况下,则不输出括号。 void Print(BiTree t){ //以嵌套括号表示结构打印二叉排序树 if(t!=null){ printf(t->data): //打印根结点值 if(t一>LLINK ||t->LLINK); //左子女和右子女中至少有一个不空 printf(”(”); //输出左括号 Print(t->LLINK); //输出左子树的嵌套括号表示 if(t->RLINK)printf(”,”); //若右子树不空,输出逗号 Print(t一>RLINK): //输出右子树的嵌套括号表示 printf(”)”); //输出右括号 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/A3Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
提出帝王“受命不于天。于其人”观点的唐代思想家是()。
在五四运动中,站在最前列,起了先锋作用的是()。
科学社会主义产生的直接思想来源是()。
分析法兰西第二帝国的历史地位。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
操作系统的职能有三个:管理系统硬软件资源、合理地组织计算机工作流程以及()。
随机试题
心肌梗死最常见的死亡原因是
下列属于龋病三级预防措施的为
A.呕吐物带血B.呕血+便血C.便血D.咯血E.黏液脓血便食管或胃底静脉曲张破裂大出血可见()
A、缓和峻泻作用B、增强活血化瘀作用C、降低毒性,利于粉碎D、缓其苦寒,上清头目之火E、缓其苦寒,利于保存药效黄连酒炙的主要目的是()
背景资料某施工单位承接了一4×20m简支梁桥工程。桥梁采用扩大基础,墩身平均高10m。项目为单价合同,且全部钢筋由业主提供,其余材料由施工单位自采或自购。在离本工程不远的江边有丰富的砂源,经检验,砂的质量符合要求。采砂点位于一跨江大桥下游150m处,施工
甲公司为一家上市公司,属于增值税一般纳税企业,适用的所得税税率为25%,采用资产负债表债务法进行所得税核算,每年均按净利润的10%提取盈余公积,不考虑增值税、所得税以外的其他税费。有关业务如下:资料一:2016年1月1日,甲公司自行建造一栋办公楼,购入工
某企业打算投资购买股票,现有A、B两种股票可供选择。已知A、B两种股票各种可能的投资收益率以及相应的概率如下表所示:要求:计算两种股票的预期收益牢;
海关主要负责进出口关税的征收和管理及代征进口环节的消费税,增值税。()
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
Dafterinterviewingbecomecommonpractice【S1】______intheUnitedStates,AmericanjournalistswereteachingEuropea
最新回复
(
0
)