首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
44
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/USRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
()是中国历史上第一次大规模的群众性武装暴动。
希腊化时代控制希腊半岛的是()。
中国第一条自行设计修建的铁路是在()。
提出电磁感应定律的是物理学家()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
随机试题
如何对膳食脂肪的营养学价值进行评价?
网络层的功能不包括
患者男性,51岁,呕血、便血6小时,量约3000ml,伴轻度意识障碍。患者患肝炎后肝硬化10年。入院体检:血压90/60mmHg,心率120/min,巩膜轻度黄染,腹平、软,肝位及,脾肋下7cm,移动性浊音阳性,肠鸣音稍亢进。应给予患者的首要处理
配细辛、麻黄,善补阳发表散寒,治阳虚外感功著配干姜、五味子,温肺化饮不耗气伤阴,治寒饮喘咳日久效佳
A.双氯灭痛B.消炎痛C.炎痛喜康D.异丁苯丙酸E.安替比林吲哚美辛又名()。
下述关于可行域的描述正确的有( )。
秘书人员加强职业道德素养,很重要的一条是不可()。
A、 B、 C、 D、 D
我每天下午五点半左右下班回家。晚上在家看看报纸、看看电视,一般在十一点之前上床睡觉。
Whichwordistheoddoneout?London,Paris,Dublin,TheHague,Vienna
最新回复
(
0
)