B.abc+*d- 知识点是利用栈完成表达式的中后缀转换。顺序扫描表达式,操作数顺序输出,而运算符的输出顺序根据算术运算符的优先级确定。保证栈外运算符优先级比栈内低,若高则入栈,否则出栈输出。本题中输出顺序为a输出,*进栈,(进栈,b输出,+进栈,C输出,此时)低于+,所以“+”输出。“)”与“(”相...
解析 A 正确答案:A解析:本题考查程序语言基础知识。后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。算术表达式a+b-c*d的后缀式为ab+cd*-。用二叉树表示a+b-*c*d如下图所示。
B 正确答案:B 解析:题目要求根据已知的表达式写对应的后缀表达式。解这种题,如果知道前缀、中缀、后缀表达式有何关联,有什么特点,解题就非常轻松。其实前缀、中缀、后缀的得名是从二叉树来的,也就是把一个表达式转化为一棵二叉树后,对二叉树进行前序遍历得到前缀表达式,对二叉树进行中序遍历得到中序表达式...
百度试题 题目7.表达式a(b+c)d的后缀表达式为 A abed*+ B. abc+*d- C D相关知识点: 试题来源: 解析反馈 收藏
表达式a*(b c)-d的后缀表达式是( )。A、 abc* d-B、 cb a*d-C、 abc *d-D、 abcd *-搜索 题目 表达式a*(b c)-d的后缀表达式是( )。 A、 abc* d- B、 cb a*d- C、 abc *d- D、 abcd *- 答案 解析收藏 反馈 分享
百度试题 结果1 题目【题目】13.表达式a*b*(c+d)的后缀形式是()。 A.abcd**+ B.ab*cd+* C.ab*cd*+ D.ab+cd** 相关知识点: 试题来源: 解析 【解析】B 反馈 收藏
表达式a*(b+c)*d的后缀表达式为( ),其中“*”和“+”是运算符。 A. **a+bcd B. abc+*d* C. abc+d** D. *a*+bcd 相关知识点: 试题来源: 解析 abc+*d* 解析:先绘制出表达式树,然后对表达式树进行后序遍历得到的即是后缀表达式,也就是两操作数在前,运算符在后的表达式 ...
表达式a*(b+c)-d的后缀表达式是: A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd E. [分析]选择B F. 主要是考树的遍历,要明白前缀、中缀和后缀表达式。 G. 构造二叉树,操作数做叶子节点,运算符做非叶节点。按中序遍历就可以得到中缀表达式。 相关知识点: ...
1表达式 a*(b+c) - d 的后缀表达式是: B A. abcd*+ - B. abc+*d - C. abc*+d- D. - +*abcd 2表达式"a*(b-c)+d"的后缀式为()。 A.abcd*-+ B.ab*c-d+ C.ab-cd+* D.abc-*d+ 3表达式a*(b+c)-d的后缀表达形式为()。 A.abcd*+-- B.abc+*d- C.abc*+...