[C++]运用表达式树将后缀表达式转换成中缀表达式

　　在前面的文章中,使用了栈这一数据结构将通常使用的中缀表达式转换成了后缀表达式,并再一次使用栈来对后缀表达式求值,从而计算出了表达式的值. 　　现在使用树这一数据结构来将后缀表达式还原为中缀表达式.使用的是表达式树.表达式树是二叉树的一种,所谓二叉树,要么它为为空树,要么不为空树,并且每个节点最多有两个孩子.而表达式树则是二叉树的一种,它的叶节点全为表达式中的数字,其余节点是运算符,即加,减,乘

>>阅读原文<<