首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
72
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
给出算法的基本设计思想。
选项
答案
算法的基本设计思想 表达式树的中序序列加上必要的括号即为等价的中缀表达式。可以基于二叉树的中序遍历策略得到所需的表达式。 表达式树中分支结点所对应的子表达式的计算次序,由该分支结点所处的位置决定。为得到正确的中缀表达式,需要在生成遍历序列的同时,在适当位置增加必要的括号。显然,表达式的最外层(对应根结点)及操作数(对应叶结点)不需要添加括号。
解析
转载请注明原文地址:https://kaotiyun.com/show/TSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列关于1929~1933年经济危机的描述,错误的有()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
诺曼征服之后,为了给英国封建制度的建立创造条件,威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本,史称()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
我国第一部系统的史学理论著作是()。
美国主张建立国际联盟的主要目的是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
上臂在水平面内运动的胸部抗阻训练动作是()。
滤过分数是指
诊断尿路感染的金标准是
纤溶酶降解凝血因子I不产生的片段是
在水泥混凝土路面中加钢筋网的目的主要是为了提高路面的强度。( )
当某种商品的供给价格弹性小于1时,说明()。
下列属于执法活动的是()。
对外开放适用于物质文明建设,也适用于社会主义精神文明建设。()
下列关于路由信息协议RIP的描述中,错误的是()。
Health&FitnessCentre1.LocationLocatedatthe【T1】______ofMarionStreetandGilesStreet.【T1】______2.BusinesshoursMon
最新回复
(
0
)