练习12——二叉树与表达式

将通过二叉链表实现的表达式二叉树进行输出，同时计算出结果。

要求：

1）二叉树建立时，使用先序建立；

2）四个运算符包括：+, -, *, /;

3 ) 在输出时，遇到优先级问题时，相应的括号也要输出。

提示：

1）递归执行下列步骤即可求值：先分别求出左子树和右子树表示的子表达式的值，最后根据根结点的运算符的要求，计算出表达式的最后结果。

2）二叉树的中序遍历序列与原算术表达式基本相同，但是需要将中序序列加上括号，即当根结点运算符优先级高于左子树（或右子树）根结点运算符时，就需要加括号。

#include <iostream>
using namespace std;
class BinaryTree;
class BinTreeNode {
	friend BinaryTree;
private:
	BinTreeNode * leftChild, *rightChild;
	char data;
public:
	BinTreeNode() {
		leftChild = NULL;
		rightChild = NULL;
	}
	BinTreeNode(char x, BinTreeNode *left = NULL, BinTreeNode *right = NULL) {
		data = x;
		leftChild = left;
		rightChild = right;
	}
	~BinTreeNode() {}
};
class BinaryTree {
private:
	char endTag;
	BinTreeNode *root;
	void create(BinTreeNo