首页
登录
从业资格
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)
免费题库
2022-08-02
40
问题
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)。
(1)A.abc+-d×B.abcd×+-C.ab-c+d×D.abcd+×-
选项
A.abc+-d×
B.abcd×+-
C.ab-c+d×
D.abcd+×-
答案
A
解析
本题考查程序语言基础知识。中缀式即操作符在中间,操作数在左右的式子如“a+b”,实际就是我们常用的表达式的形式,对应到二叉树就是中序遍历的结果,因此(1)选C;后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。图中的算术表达式为“(a-(b+c))×d”,其后缀式是“abc+-d×”,(2)中A选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426702.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
患者,女性。慢性心力衰竭,因下肢水肿服用利尿剂治疗两周,血气分析结果如下:血pH
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
随机试题
IfNajibullahZaziiseverythingtheFBIsaysheis,thentheAfghan-bornDe
[originaltext]M:Hello,ProfessorJohnson.W:Hello,Tony.Sowhatshallwewor
该实验设计属于()A.被试内设计 B.被试问设计 C.混合设计
当火灾报警控制器备电报故障时,备电故障的原因下列说法不正确的是()。A.蓄电池
基金份额登记机构应妥善保存登记数据,保存期限为( )。A.自基金账户销户之日起
镜检种子类中药粉末的主要标志是A.多糖颗粒B.淀粉粒C.草酸钙结晶D.糊粉粒E.
患者,男性,29岁,在输液中发生过敏性休克。以下措施中错误的是A:吸氧,输液
完全不具有竞争性和非排他性的物品通常被称为(??)。A.公共物品 B.私人物品
肾病综合征预防性抗凝治疗的指征是( )。A.出现蛋白尿时 B.出现血尿时
肘关节外侧疼痛患者,查体Mills征阳性,正确的治疗是( )。A.限制肘关节活
最新回复
(
0
)