首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,KN是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
假设K1,…,KN是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
admin
2019-08-01
15
问题
假设K
1
,…,K
N
是n个关键词,试解答:
设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
选项
答案
本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是,若二叉排序树非空,则输出根结点,再输出其左右子树。在输出其左右子树前,要输出左括号,在输出其右子树前要输出逗号,在输出其右子树后要输出右括号,在左右子树均空情况下,则不输出括号。 void Print(BiTree t){ //以嵌套括号表示结构打印二叉排序树 if(t!=null){ pfintf(t->data); //打印根结点值 if(t一>LLINK || t->LLINK); //左子女和右子女中至少有一个不空 printf(”(”); //输出左括号 Print(t一>LLINK); ///输出左子树的嵌套括号表示 if(t一>RLINK)pfintf(”,”); //若右子树不空,输出逗号 Print(t一>RLINK); //输出右子树的嵌套括号表示 pfintf(”)”); //输出右括号 } }
解析
转载请注明原文地址:https://jikaoti.com/ti/2dGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉的主要赋税形式中,征收对象是儿童的是
论述屋大维的元首政制的统治特点。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
戊戌政变发生的时间是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
正常人血浆的pH为【】
A.胺碘酮B.美西律C.维拉帕米D.硝苯地平E.普萘洛尔为钠通道阻滞剂类抗心律失常药的是()。
被告人江某与被害人郑某是同一家电脑公司的工作人员,二人同住一间集体宿舍。某日,郑某将自己的信用卡交江某保管,3天之后索回。一周后,郑某发现自己的信用卡丢失,到银行挂失时,得知卡上1.5万元已被人取走。郑某报案后,司法机关找到了江某。江承认是其所为,但对作案
仅限于在低速运动的机器上采用的安全防护装置是(),其机制是把暴露在危险中的人体从危险区域中移开。
各级旅游景区质量等级评定机构对所评旅游景区要进行监督检查和复核。全面复核至少每1年进行1次。()
“要教给学生一杯水,教师要有一桶水。”这要求教师应当具备的职业素质是()。
仿照下面画线的句式和修辞方法,另写两个句子,使之构成排比。挣扎使人悲苦,抗争则使人高贵。贝多芬挣扎在孤独的渊谷,但他用音乐作为抗争的云梯,备尝辛酸,终于攀上了永恒的巅峰;_____________,_____________,__________
学校的法人资格,使学校享有民事权利,因而学校和企业一样,可以广泛的参与各种经济活动。()
爸爸、哥哥、妹妹现在的年龄和是64岁。当爸爸的年龄是哥哥的3倍时,妹妹是9岁;当哥哥的年龄是妹妹的2倍时,爸爸34岁。现在爸爸的年龄是多少岁?
Ihavenoidea______youareafamousfootballplayer.
最新回复
(
0
)