首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
52
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/USRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
在引进西方科学知识的过程中,李善兰作出的贡献是()
“两个凡是”
简述布匿战争的过程。
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
下列法律文件中,规定内阁对君主负责的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
美国主张建立国际联盟的主要目的是()。
随机试题
急性肾盂肾炎选择药物的依据是
如果通过实验发现某种化学物的LD50大于10g/kg,则认为该化学物属于
水飞法的炮制目的不包括
A.常水B.纯化水C.饮用水D.注射用水E.灭菌注射用水《中国药典》规定,可作为中药注射剂所用饮片提取溶剂的是()。
腹痛的辨证以______作为纲领,而中虚脏寒的腹痛,其治疗主方为______汤。
环境影响评价报告具有的基本功能是()。
为有效降低流动性风险,下列关于商业银行资产和负债分布的说法正确的是()。
隐性德育课程在效果上的优势不包括()。
根据《中华人民共和国票据法》的相关描述,票据是()。
我国《宪法》第2条规定,人民行使国家权力的机关是()。
最新回复
(
0
)