这可以通过添加括号来完成。下面的例子是:1。中缀2的*bc**defg前缀。abc*de*fg*后缀到中缀解决方案:1。从右到左加上括号,首先是a*bc*(*de)fg==>a*bc*(*de)f)g最后是从((a(*bc))(*(*de)f)g)),我们可以看到每个括号都是一个简单的二进制形式。通过将括号中的前缀转换成中缀,我们可以得到b*c(d*ef)*g2。先从左到右加括号是a(bc*)de*fg*==>(a(bc*)de*fg*最后((a(bc*)((de*)f)g*))一样,我们可以看到每个括号都是一个简单的二进制形式,把括号中的后缀换成中缀,展开,得到一个b*c(d*ef)*g