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

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

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