表达式 a*(b+c)-d 的后缀表达式?请一步一步的说!

表达式a*(b+c)-d的后缀表达式?请一步一步的说!... 表达式 a*(b+c)-d 的后缀表达式? 请一步一步的说! 展开
 我来答
五任元薇
2019-12-09 · TA获得超过3926个赞
知道大有可为答主
回答量:3168
采纳率:24%
帮助的人:193万
展开全部
表达式
a*(b+c)-d是中缀表达式,转化成二叉树后,它是中序遍历的结果
二叉树如下图:
______(-)________
_____/___\________
____(*)__(d)______
____/__\________
__(a)__(+)________
______/___\_______
____(b)___(c)_____
后缀表达式,就是后序遍历该二叉树,所得到的序列,也就是:abc+*d-
同样的道理,前缀表达式是前序遍历二叉树,所得到的序列,是:-*a+bcd
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式