项目 2 - 用二叉树求解代数表达式

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

*  程序输入：无。
  
*  程序输出：代数表达式及对应二叉树。  
  

*/

tree.h:

#ifndef BTRE