第十一周 项目2-用二叉树求解代数表达式

/*
*Copyright （c）2016，烟台大学计算机学院
*All rights reserved.
*文件名称：传写.cpp
*作者：李欣
*完成日期：2016年11月17日
*版本号：v1.0
*
*问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算
                    数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以
                    上规则的情况）。请设计算法，（1）根据字符串代表的表达式，构造出对应的二叉树（如图），用后序遍历的思路
                    计算表达式的值时，能体现出先乘除后加减的规则；（2）对构造出的二叉树，计算出表达式的值

*/