使用二叉树求解四则运算

数学表达式求值是程序设计语言编译中的一个最基本的问题，我们使用二叉树的方式解决这个问题。

先将表达式转换为二叉树，然后通过先序遍历二叉树的方式求出表达式的值。

由于我们只是练习二叉树的应用，所以我们的实训只考虑最简单的四则运算，不考虑括号，开方，求余等。

原理：我们把表达式 3+2*9-16/4 转换成二叉树的表现形式。

特点：操作数字都是叶子结点     运算符都是内部结点     优先运算符都在下面

解析生成二叉树的过程：

1.解析获取表达式的第一个字符3，因为表达式的树为空树，所以3是根节点。
2.获取第二个字符+，此时根结点为数字，将新结点作为根节点，原结点作为新结点的左孩子。
	只有第二个会有这个可能，以后根节点肯定只为操作符。
3.获取第二个字符2，数字将沿着根结点插入到最右端。
4.获取第二个结点*，如果是操作符同根节点比较优先级，如果新结点的优先级高，则成为根结点的右孩子，原根结点的右孩子成为新结点的左子树。
5.获取第五个字符9，数字将沿着根节点直接插入到最右端。

6.获取第六个字符-，-与根结点+比较优先级，优先级相等，新结点成为根结点，原表达式成为新节点的左子树。
7.获取第七、八个字符组合为数字16，沿着根结点的右链直接插入到最右端。
8.获取第9个字符 / ，与根结点比较优先级，优先级高，成为根结点的右孩子，原根结点的右孩子成为左子树。
9.获取第10个字符4，数字沿根结点右链直接插入到最右端

总结算法如下：

	1.第一个节点先成为表示树的根
	2.第二个结点插入时变为根，原根结点变为新结点的左孩子。
	3.插入节点为数字时，沿根结点右链插入到最右端。
	4.插入节点为操作符时，先与根结点操作符优先级对比。
		a.优先级不高时，新结点成为根结点，原表达式成为新结点的左子树。
		b.优先级高时，新结点成为根结点的右孩子，原根结点的右孩子成为新结点的左子树。