首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
23
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/USRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
论述罗马共和国早期对外征服的过程和历史意义。
下列不属于延安整风运动的文件是()。
以下不属于国民党控制金融的“四行”的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
杂质检查所用的试剂为A、稀盐酸B、锌粒C、稀硫酸D、甲基红指示液E、醋酸盐缓冲液(pH3.5)重金属的检查
刘某与陈某系邻居,因琐事发生口角而大打出手,致部分财物损坏,就损害赔偿问题,当地人民调解委员会予以调解,现刘某对调解决定不服,向法院起诉,被告应是:()
( )发出了程变更的权力,一般会在施工合同中明确约定,通常在发出变更通知前应征得业主批准。
询价增发、比例配售操作流程中,假设T日为增发发行日、老股东配售缴款日,下列说法正确的有( )。
国际收支平衡是宏观经济发展的()目标之一。
小学生体育锻炼应遵循哪些原则?联系你的工作实际,说一说如何贯彻这些原则。
人民警察的(),是指人民警察依法履行职务,完成各项任务的实际本领,是公安专业知识和专业技能的综合体现。
这些在今天看起来新奇、鲜活的历史,在当时却是_______的事情,并不被社会重视,大多是作为轶闻而散见于外地来京人士的私人笔记或清末以来出现的报章之中。资料的极端______,成为社会史研究者和爱好者进入这个领域的重重难关。
下列关于土地所有权的说法中正确的是()。
Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen
最新回复
(
0
)