首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
54
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/USRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
北宋时期,对市场商品价格管理主要采取()。
中华人民共和国恢复在联合国合法席位的时间是()。
试述西欧城市兴起的原因、方式及其影响。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
试述贷款人的权利。
A.氧化镁、甘油(1:2)糊剂B.羊毛脂C.5%~10%硼酸软膏D.5%硫代硫酸钠软膏E.5%~10%鞣酸软膏
关于国家机关的职权,下列表述错误的是(2008—卷一—93,任)
在需要对附有旧建筑物的土地进行估价时,虽然采用比较法可求得设想该旧建筑物不存在时的空地价值,但对于因附有旧建筑物而导致的土地价值降低应减少多少,比较法通常难以解决,这时运用()可以求得。
根据建设项目所排污水中污染物类型和需预测的(),将污水水质分为复杂、中等、简单三级。
不属于生产工人职工福利费的计费基础的是( )。
某固定资产原值为50000元,规定折旧年限为10年,残值率为4%,用平均年限法计算该固定资产的月折旧率为()。
在典型的职业生涯通道类型中,描述员工在不同管理层级、技术等级、技能等级上下之间的变动路径是()。
每个民族都有自己的优秀品格,同样每个民族都有自己的历史痼疾。健康而优秀的民族心理必然善于扬长避短,精于______,长于“取其精华去其糟粕”。填入画横线部分最恰当的一项是:
Whatdoesthepassagesayaboutasteroidsandmeteoroids?Wecanconcludefromthepassagethat______.
最新回复
(
0
)