标签: algorithm go binary-tree abstract-syntax-tree
我们可以从表达式生成后缀格式字符串而无需创建二叉树或AST树
例如,我有一个表达式exp = "1 + 2 * 3 * ( 4 - 2 ) + A / B " 我想生成一个后缀字符串= "1 2 3 * 4 2 - * + A B / +"
exp = "1 + 2 * 3 * ( 4 - 2 ) + A / B "
"1 2 3 * 4 2 - * + A B / +"