首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,K是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
假设K1,…,K是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
admin
2019-08-15
56
问题
假设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
学硕统考专业
相关试题推荐
“使日本所窃取于中国之领土,例如满洲、台湾、澎湖列岛等,归还中华民国。”作出这一规定的国际文献是()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
除《凡尔赛和约》外,规定禁止德奥合并的是()。
以下叙述不正确的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
关于B一树,下列说法不正确的是()。
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
关于B一树,下列说法中不正确的是()。
随机试题
实像传播有哪些技巧?
小海穴深层分布的主要神经干是:
大气环境影响评价中,在选择项目的影响评价范围时,一般可取项目的主要污染源为评价区的中心,以( )为主轴,按正方形或( )划定评价区的范围。
英译汉:“quartz lumps;rosin;kerosene”,正确的翻译为:( )。
主谓倒装句,也叫谓语前置或主语后置。古汉语中,谓语的位置也和现代汶语中一样,一般放在主语之后,但有时为了强调和突出谓语的意义,在一些疑问句或感叹句中,就把谓语提前到主语前面。根据上述定义,下列不属于主谓倒装句的是()。
鲍姆瑞德(D.Baumrind)通过追踪研究发现,不同父母教养方式与儿童青少年发展之间存在联系,如下表:(2015年)用亲子相互作用模型对父母教养方式与儿童青少年发展之间的关系重新进行解释,并分析其与鲍姆瑞德观点之间的差异。
患者,女性,左下第一前磨牙3天来遇冷食痛,刺激去除后疼痛持续十数秒后消失。检查见该牙近中边缘嵴略透暗色,探诊龋深,未发现穿髓孔。为诊断应选用的检查方法是()。
•Therearethirtyquestionsonthisquestionpaper.•Instructionsaregivenonthetape.•YoucanwriteonthisQuestionPape
A、Hegot100dollarsathome.B、Helost200dollarsathome.C、Hegot200dollarsonthebus.D、Helost100dollarsonthebus.
Weattributehissuccesstohisintelligence,butheholdsthatitishardworkthat_______him.
最新回复
(
0
)