首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
假设K1,…,Kn是n个关键词,试解答: (1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以LLINK—RIJNK链接表示的二叉查找树。 (2)设计一个算法,打印出该二叉查找树的
admin
2019-08-01
64
问题
假设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
学硕统考专业
相关试题推荐
中国第一条自行设计修建的铁路是在()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
试简要评价辛亥革命。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
1848年科学社会主义诞生的最主要的因素是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
随机试题
关于妇科疾病常用外治法,下列说法错误的是
患者,女,产前检查时发现胎儿臀位,需要给予胎位矫治。护士应告知其最佳的干预时间是
以下()可划分为一个单位工程。
多元智能理论的提出者是_______。(潍坊寿光)
(2015·四川)下列属于最严重的行政处罚的是()(易混)
(2011年北京.73)有一个整数,川它分别去除157、324和234,得到的三个余数之和是100,求这个整数。()
页式存储管理系统不会出现()。
以强制的方法非法剥夺他人人身自由的,构成()。
设A是n阶矩阵,Am=0,证明E-A可逆.
A—thefirstopiumwarB—theSino-BritishjointdeclarationC—theKowloonpeninsulaD—theexecutivecouncilE—diplomaticpractice
最新回复
(
0
)