标签： tree postfix-notation
我正在尝试将包含postfix的字符串解析为树。
我搜索了它，我发现了一些有用的链接。 但它没有说明任何关于功能的内容，只是讨论如何解析数字和运算符。 像这样：Here
所以，我试图解析一个包含许多功能的后缀，例如＆＃39; sin＆＃39;，＆＃39; cos＆＃39;，......我怎么能这样做？请提供算法或代码！
答案 0 :(得分：0)
您不需要将后缀解析为树。它是线性的，非递归的表示法。您可以使用比堆栈更复杂的方法来评估它。这就是后缀的目的。