运用表达式树求解表达式的值--洛谷AC

题目背景

表达式的计算曾用算符优先法，本题用表达式树来计算表达式的值。

题目描述

表达式树是一种特殊类型的树，其叶结点是操作数（operand），而其它结点为操作符（operator）：
（1）由于操作符一般都是双目的，通常情况下该树是一棵二叉树；
（2）对于单目操作符（如++），其只有一个子结点。
如表达式：a+b*(c-d)-e/f的后缀表示式为abcd-+ef/-
对应的表达式树为：（见PPT）
题目要求从标准输入中读入一个整数算术运算表达式，计算表达式结果，并输出。
说明：
1、表达式运算符只有+、-、、/，表达式末尾的=字符表示表达式输入结束，表达式中可以出现空格；
2、表达式中会出现圆括号，括号可能嵌套，不会出现错误的表达式；
3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。
4、要求采用表达式树来实现表达式计算。

输入格式

从键盘输入一个以=结尾的整数算术运算表达式。操作符和操作数之间可以有空格分隔。

输出格式

首先在屏幕上输出表达式树根、左子节点及右子节点上的运算符或操作数，中间由一个空格分隔，最后有一个回车（如果无某节点，则该项不输出）。然后输出表达式计算结果。

输入输出样例

说明/提示

按照运算符及括号优先级依次计算表达式的值。在生成的表达树中，*是根节点的运算符，/ 是根节点的左子节点上运算符，/是根节点的右子节点上运算符。

#include
#include<stdio.h>
#include <string.h>
#include
using namespace std;
/---------------------------二叉树的链式存储-----------------------/
typedef struct BiTNode
{
char data; //结点数据域（符号）
string combine_data; //结点数据域（数值，可大于9）
BiTNode *lchild, rchild; //左右孩子指针
}BiTree;
/------------------------------链式堆栈---------------------------/
typedef struct StackNode
{
BiTr