首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
68
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
给出算法的基本设计思想。
选项
答案
算法的基本设计思想 表达式树的中序序列加上必要的括号即为等价的中缀表达式。可以基于二叉树的中序遍历策略得到所需的表达式。 表达式树中分支结点所对应的子表达式的计算次序,由该分支结点所处的位置决定。为得到正确的中缀表达式,需要在生成遍历序列的同时,在适当位置增加必要的括号。显然,表达式的最外层(对应根结点)及操作数(对应叶结点)不需要添加括号。
解析
转载请注明原文地址:https://kaotiyun.com/show/TSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
《中国人民解放军宣言》发表的具体时间是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
范德瓦尔斯方程对理想气体方程做了哪两项修正?()
下列哪项不属于扶正的具体方法
浦肯野细胞与心室肌工作细胞比较,其生物电变化的特征是
制备抗血清时,若免疫原很宝贵,可选择下列何种免疫途径
关于呕吐物的气味,正确的是
对依托咪酯描述正确的是
证券登记结算公司为保证业务正常进行,需采取的措施包括()。
某船运公司2012年度拥有旧机动船10艘,每艘净吨位1500吨;拥有拖船2艘,每艘发动机功率500马力。当年8月新购置机动船4艘,每艘净吨位2000吨。该公司船舶适用的年税额为:净吨位201~2000吨的,每吨4元。该公司2012年度应缴纳的车船税为(
再生障碍性贫血与白血病的共同表现是
Thatwasalong______dulllesson.
最新回复
(
0
)