导读 大家好,乐天来为大家解答以下的问题，关于后缀表达式计算器，后缀表达式这个很多人还不知道,现在让我们一起来看看吧！1、表达式 a*(b+c)-d
大家好,乐天来为大家解答以下的问题，关于后缀表达式计算器，后缀表达式这个很多人还不知道,现在让我们一起来看看吧！
1、表达式 a*(b+c)-d是中缀表达式，转化成二叉树后，它是中序遍历的结果 二叉树如下图： ______(-)_________ _____/___\________ ____(*)__(d)______ ____/__\__________ __(a)__(+)________ ______/___\_______ ____(b)___(c)_____ 后缀表达式。
2、就是后序遍历该二叉树，所得到的序列,也就是：abc+*d- 同样的道理，前缀表达式是前序遍历二叉树。
3、所得到的序列，是：-*a+bcd。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！