首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d)和(a*b)+(-(c—d))。 二叉树结点定义如下:
admin
2018-08-17
53
问题
请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如,当下列两棵表达式树作为算法的输入时,输出的等价中缀表达式分别为(a+b)
*
(c
*
(-d)和(a
*
b)+(-(c—d))。
二叉树结点定义如下:
请回答下列问题。
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/USRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
中国共产党主张和平解决西安事变的主要目的是()。
文艺复兴运动兴起的时间是()。
下列法律文件中,规定内阁对君主负责的是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
我国第一部系统的史学理论著作是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
离心泵的扬程随着流量的增加而()。
下列哪项不属于灸法的作用:
关于卵巢肿瘤蒂扭转哪种说法是错误的:
男性,58岁。胆囊炎胆石症手术后3天,高热持续不退,咳嗽黄脓痰,伴右侧胸痛。胸部X线摄片示右下肺大片实变伴不规则透亮区。[假设信息]如果患者痰多壅塞、咳嗽无力、低氧血症进行性加重并出现CO2潴留,其治疗措施应采取
地下汽车库配置灭火器时,计算单元的最小需配灭火级别计算应比地上汽车库增加()。
在皮亚杰的道德发展阶段论中,()时期的儿童开始服从外部规则,接受权威指定的规范,把人们规定的准则看作是固定的、一成不变的。
我国对个体农业进行社会主义改造的成功经验主要有
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
为"评分"表的"分数"字段添加有效性规则:"分数必须大于等于0并且小于等于10",正确的SQL语句是( )。
Whichoftheitalicizedpartsfunctionsasanattribute?
最新回复
(
0
)