数据结构与算法——表达式树类的C++实现(二叉树)

表达式简介：

表达式树的树叶是操作数，如数字或字母，而其它结点为操作符（+ - * / %等）；由于这里的操作都是二元的，所以这棵特定的树正好是二叉树。

下面这个树的中缀表达式为：(a+b*c) + ((d*e + f)*g)；（可以中序遍历该表达式树获得该表达式）

构造一个表达式树：将后缀表达式转为表达式树

下面是将后缀表达式转为表达式树的方法：
首先读入后缀表达式，从后缀表达式的第一个符号开始进行操作，
如果符合是操作数，就建立一个单结点树（分配一个结点）并将它的指针推入栈中。
如果符号是操作符，也建立一个单结点树，并从栈中弹出两个树T1,T2。将T1安插在该单结点树的右孩子上，将T2安插在该单结点树的左孩子上。最后将该操作符的树的指针推入栈中。

下面是源代码实现：

/*************************************************************************
    > File Name: BinaryTree.cpp
    > Author: