共 1 道相关题目 查看全部解析
表达式 x+y*(z-u)/v 的等价后缀是（ ）
x+y*(z-u)/v
中缀转后缀
A. xyzu-*v/+ B. xyzu-v/*+ C. +x/*y-zuv D. +x*y/-zuv
xyzu-*v/+
xyzu-v/*+
+x/*y-zuv
+x*y/-zuv
[tag_link]
正确答案：A
本题有两种解法：第一种是使用栈 将中序转后序。第二种方式是先将中序表达式转换为二叉树，然后再对二叉树进行后序遍历，得到后续表达式。这里建议使用第二种方式，对于选择题比较高效。