首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
43
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/USRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列哪个文件标志着“文化大革命”的发起?()
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
以下不属于国民党控制金融的“四行”的是()。
阅读材料,回答以下问题:材料一:与其等农民自下而上来解放自己,不如自上而下来解放农民。——亚历山大二世材料二:农民这样地获得一定数量的土地为私产后,因为赎买了土地,他们就摆脱了对地主的义务,而成为
《中国人民解放军宣言》发表的具体时间是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
男,46岁,腹痛、腹泻3年,结肠镜检查诊为溃疡性结肠炎,用654-2后腹痛缓解,但腹胀加剧,腹膨隆,无肠形及蠕动波和高调肠鸣音。为解痉止痛,下列药物中慎用
Bass刷牙法和Roll法的主要区别在于
[2005年第150题]下列哪一项不是被动式太阳能采暖系统的特点?
以下关于公务员受处分的法律后果不正确的是()。
动物福利是指尊重动物的权利、保护生态环境,促进人与动物协调发展,动物福利主要包括:生理福利,即无饥渴之忧虑;环境福利,即让动物有适当的居所;卫生福利,即尽量减少动物的伤病;行为福利,即保证动物表达天性的自由;心理福利,即减少动物恐惧和焦虑的心情。根据上述定
所有权内容的核心和拥有所有权的根本标志是
下面有关CMM模型的描述中,不正确的是(1)。CMM模型的第三级为确定级,其主要过程是关于项目和组织的策略。以下选项中属于第三级的关键过程是(2)。
(2011年下半年)在项目管理中经常需要在成本与进度之间做出权衡,尽管聘用高级程序员的花费要比初级程序员高得多,却可以获得更高的生产效率。如果项目经理在编制项目质量计划时,希望确定聘用高级程序员和初级程序员的最佳人数比例,同时还要明确质量标准以及达到标准的
通过运算符重载,可以改变运算符原有的()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找并显示在职教师的“编号”、“姓名、“年龄”和“性别”四个字段内容,所建查询命名为“
最新回复
(
0
)