首页
登录
从业资格
算术表达式(a-b)*c+d的后缀式是( )(-、+、*表示算术的减、加、乘运
算术表达式(a-b)*c+d的后缀式是( )(-、+、*表示算术的减、加、乘运
练习题库
2022-08-02
59
问题
算术表达式(a-b)*c+d的后缀式是( )(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。A.abcd-*+B.ab–cd*+C.ab–c*d+D.abc–d*+
选项
A.abcd-*+
B.ab–cd*+
C.ab–c*d+
D.abc–d*+
答案
C
解析
本题要求通过中缀表达式,求后缀式(也称为逆波兰)。解答这类问题,可以借助于二叉树。因为中缀表达式对应于一颗二叉树的中序遍历,前缀表达式对应于二叉树的前序遍历,后缀表达式对应于二叉树的后序遍历。所以在本题中,需要先把二叉树构造处理。将表达式(a-b)*c+d构造成二叉树,如图所示。
将此树进行后序遍历,得到:ab-c*d+。
转载请注明原文地址:https://tihaiku.com/congyezige/2410058.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对分组查询结果进行筛选的是( ),其条件表达式中可以使用聚集函数。A.WHER
关系代数表达式的查询优化中,下列说法错误的是( )。A.提早执行选择运算 B
给定关系R(A,B,C,D,E)与S(B,C,F,G),那么与表达式π2,4,6
与算术表达式“(a+(b-c))*d”对应的树是( )。 A. B. C
关系R、S如下图所示,关系代数表达式πR.A,S.B,S.C(σR.A>S.B(
下列属于CPU中算术逻辑单元的部件是()。A.程序计数器 B.加法器 C.
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出
关系R、S如下图所示,关系代数表达式π4,5,3(σ1image.png6(
给定关系R(A,B,C,D,E)与S(B,C,F,G),那么与表达式π2,4
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
随机试题
Britain’seastmidlandswereoncethepictureofEnglishcountryside,aliveWi
Coffeecanbeconsideredoneofnature’sgreatestgifts.Itgivesmentalan
[originaltext]Weknowthatwehavetopayforwhatweget.Ifwebuyfood,
[originaltext]Goodafternoon.I’mTeresaDawn,thehousingdirectorherein
直接刺激黄体分泌孕酮的激素是()。A.褪黑素 B.卵泡刺激素 C.黄体生成
A.宫颈刮片细胞学检查 B.宫颈碘试验 C.阴道镜检查 D.子宫颈活体组织
下列属于社会意识形态的有(??)A.形式逻辑 B.语言学 C.伦理学 D.
手阳明经所属的脏腑是A.胆 B.大肠 C.膀胱 D.小肠 E.
1, 2, 6, 24, ()。A.56 B.120 C.96 D.72
村民王某与刘某二人在河边卖鸭蛋,忽然听到河对岸有人喊抓贼,同时看到黄某从河对岸涉
最新回复
(
0
)