首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
admin
2019-08-01
61
问题
假设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
学硕统考专业
相关试题推荐
1543年发表解剖学专著《人体结构论》的是()。
胡适与李大钊“问题与主义”论战主要的阵地是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
下列选择中,()不是操作系统关心的主要问题。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
操作数地址存放在寄存器的寻址方式叫()。
采用段式存储管理时,一个程序分段的时机是()。
在不同网络节点的对等层之间通信需要的是()。
简述DMA的工作流程。
随机试题
政策系统的利益输入包括
某建筑物建成于1990年6月,建筑面积4000m2,经济寿命40年,单位建筑面积的账面原值为2500元/m2,1990年6月和2005年6月相对1980年的建筑价格指数为108%和112%,残值率为5%,该建筑物2005年6月的现值为()。
根据企业所得税法的规定,关于无形资产说法不正确的有()。
某市一家小轿车生产企业为增值税一般纳税人,2009年度当年相关经营情况如下:(1)外购原材料,取得防伪税控系统开具的增值税专用发票,注明金额5000万元、增值税进项税额850万元,另支付购货运输费用200万元、装卸费用20万元、保险费用30万元;
总效用决定产品的价格,而边际效用决定消费的数量。()
导游服务集体三成员是地陪、全陪和司机。()
同事间建立信赖关系,合宜的做法是()。
消费模式是指在一定的生产力发展水平和特定的生产关系以及与其相适应的上层建筑的作用和制约下所形成的人们消费活动的基本规范。下列不是消费模式决定因素的一项是()。
A、B两站之间有一条铁路,甲、乙两列火车分别停在A站和B站,甲火车4分钟走的路程等于乙火车5分钟走的路程,乙火车上午8时整从B站开往A站,开出一段时间后,甲火车从A站出发开往B站,上午9时整两列火车相遇。相遇地点离A、B两站的距离比是:15:16,那么,甲
HelicopterMomsVS.Free-RangeKidsA)Wouldyouletyourfourth-graderridepublictransportationwithoutanadult?Probablynot
最新回复
(
0
)