首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,K是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
假设K1,…,K是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
admin
2019-08-15
54
问题
假设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
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
经六朝时期的发展,南方形成了三个农业发达地区即()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
关于B一树,下列说法不正确的是()。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
磁场中磁力线越密的地方,说明了该磁场()。
滴定分析操作中出现下列情况,导致系统误差的有()。
Somogyi现象是指:()
不符合陈旧性出血特点的是
患者李××,年轻女性,身热,微恶风寒,头昏,少汗,口渴咽干,心烦,干咳少痰,舌红苔少,脉细数,治法宜
来源为硫化物类矿物黉铁矿的药材是
建设单位在鱼虾蟹的洄游通道上建设永久性拦河闸坝的,建设单位()
()属于投资各方现金流量表的项目。
决定教育发展的主要因素是()
【B1】【B3】
最新回复
(
0
)