首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
admin
2019-08-01
80
问题
假设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
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
武则天时期,为了管理天山以北的广大区域而设立了()。
促成中国近代史上第一次思想解放潮流的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
试简要评价辛亥革命。
简述雅典民主政治的形成过程。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
随机试题
甲、乙、丙三方合作开发一项发明创造,合同中未约定权属问题。完成后,甲、乙要求去申请专利,下列说法正确的有:
Icelebratemyself,andsingmyself.AndwhatIassumeyoushallassume,Foreveryatombelongingtomeasgoodbelongstoyou.Q
A.四环素B.氯霉素C.链霉素D.嘌呤霉素E.放线菌酮能与原核生物核蛋白体小亚基结合,改变其构象,引起读码错误的抗生素是
疲劳骨折可发生在骨折延迟愈合可发生在
补钾速度一般不宜超过
城市土地属于国家所有;农村和城市郊区的土地属于集体所有;宅基地和自留山、自留地属于集体所有。()
()能均匀破碎介质,不需要复杂的钻孔设备,操作简单,可适应各种地形条件,而且便于控制开挖面的形状和规格。
按规定,砌筑用砂浆不得含有有害杂物,对水泥砂浆和强度等级不少于M5的水泥混合砂浆不应超过( )。
(二)阅读下面的短文,完后面各题。冬天朱自清说起冬天,忽然想到豆腐。是一“小洋锅”(铝锅
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
最新回复
(
0
)