/*
*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