前缀表达式中缀表达式后缀表达式（后缀表达式）

大家好,小东方来为大家解答以上的问题。前缀表达式中缀表达式后缀表达式，后缀表达式这个很多人还不知道,现在让我们一起来看看吧！

1、表达式 a*(b+c)-d是中缀表达式，转化成二叉树后，它是中序遍历的结果 二叉树如下图： ______(-)_________ _____/___\________ ____(*)__(d)______ ____/__\__________ __(a)__(+)________ ______/___\_______ ____(b)___(c)_____ 后缀表达式。

2、就是后序遍历该二叉树，所得到的序列,也就是：abc+*d- 同样的道理，前缀表达式是前序遍历二叉树。

3、所得到的序列，是：-*a+bcd。

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文由用户上传，如有侵权请联系删除！