首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,K是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
假设K1,…,K是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
admin
2019-08-15
28
问题
假设K
1
,…,K是n个关键词,试解答:
设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
选项
答案
本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是,若二叉排序树非空,则输出根结点,再输出其左右子树。在输出其左右子树前,要输出左括号,在输出其右子树前要输出逗号,在输出其右子树后要输出右括号,在左右子树均空情况下,则不输出括号。 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/10Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期下列武装力量出现的先后顺序是
编写判定给定的二叉树是否是二叉排序树的函数。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
关于B一树,下列说法不正确的是()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
为什么铣削尖齿离合器时,分度头主轴要仰起一个角度α?
产品实际成本与标准成本之间的成本差异不包括【】
ELISA试验时,邻苯二胺(()PD)常用作辣根过氧化物酶的供氢体,其反应产物的颜色为
下列哪项是缺铁早期诊断缺铁性贫血最敏感的指标
担保合同无效后,当事人应当承担相应的民事责任,下列关于当事人民事责任承担的陈述正确的有()。
行政诉讼中的财产保全与非诉行政案件执行前的财产保全的区别有()。
裱糊前应用()涂刷基层。
证券收益性的多少通常取决于()。
2015年3月,某市劳动行政部门在对甲公司进行例行检查时,发现甲公司存在以下事项:(1)2014年2月1日,甲公司在与王某签订劳动合同时,以工作证押金的名义向王某收取200元,至今尚未退还王某。(2)张某自2014年4月1日起开始在甲公
国内航空运输的旅客可以自行决定是否向保险公司投保航空运输人身意外伤害险。此项保险金额的给付,不得免除或减少承运人应当承担的赔偿金额。()
最新回复
(
0
)