我被要求将7-2 + 3转换为后修复符号,而在问题中没有提到操作符优先级或从左到右或从右到左,然后我必须使用后修复概念结果的翻译方案来制作树。
我发现它不明确,因为7-2 + 3可能会给出2个可能的结果8和2所以我写了两个post修复符号72-3 +&723 + - 并使用翻译方案制作了两个可能的树。
我要确认我是正确与否。
如果你将Shunting-yard algorithm应用于7-2+3
,则输出为72-3+
注意:+
和-
是left associative
并且有same precedence
,除非另有说明
后缀表示法也称为'suffix notation'
和'reverse polish'
。语法树的线性表示。在后缀表示法中,任何表达式都可以无括号地明确写出。
在你的问题的第一部分中,对于任何中缀表达式的后缀表示法:**
从左到右扫描中缀表达式。
**所以遵循算法这一个是正确的72-3+
,为此你必须制作树或什么有提到..有关后缀规则的进一步细节检查出来
https://www.geeksforgeeks.org/stack-set-2-infix-to-postfix/
如果你发现它有用,请知道我