首页
登录
从业资格
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)
admin
2022-08-02
100
问题
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)。
(1)A.a-b+c×dB.a-(b+c)×dC.(a-(b+c))×dD.a-(b+c×d)
选项
A.a-b+c×d
B.a-(b+c)×d
C.(a-(b+c))×d
D.a-(b+c×d)
答案
C
解析
本题考查程序语言基础知识。中缀式即操作符在中间,操作数在左右的式子如“a+b”,实际就是我们常用的表达式的形式,对应到二叉树就是中序遍历的结果,因此(1)选C;后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。图中的算术表达式为“(a-(b+c))×d”,其后缀式是“abc+-d×”,(2)中A选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426703.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
患者,女性。慢性心力衰竭,因下肢水肿服用利尿剂治疗两周,血气分析结果如下:血pH
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
Excel学生成绩表如下表所示, 若要计算表中每个学生计算机文化和英语课的
随机试题
Upto600stationsformonitoringairpollutionacrossEnglandcouldbeshut
Macy’sreporteditssalesplunged5.2%inNovemberandDecemberatstoresop
下列属于手动报警按钮误报的原因的是()。A.按钮在无火情的情况下被人为按下
男,50岁,5年前曾诊断肝硬化,5小时前突然出现呕血,伴头昏、心悸来诊。检查:B
A.吐温类B.司盘类C.卵磷脂D.季铵化物E.肥皂类可作为水/油型乳剂的乳化剂,
是一种染色体显性遗传疾病A.Ⅱ型 B.Ⅲ型 C.Ⅳ型 D.Ⅴ型 E.I型
有限责任公司股东会普通决议的形成,需要经代表( )以上表决权的股东通过。A.1
影响国防支出水平的因素包括()A.经济发展水平 B.国际局势变化情况 C.
求助者:男性,25岁,未婚,饭店服务员。 求助者自述:因感情问题而苦恼,伴有失
建设工程采用CM承包模式,由于采用分阶段发包,集中管理,实现了有条件的( ),
最新回复
(
0
)