表达式简介:
表达式树的树叶是操作数,如数字或字母,而其它结点为操作符(+ - * / %等);由于这里的操作都是二元的,所以这棵特定的树正好是二叉树。
下面这个树的中缀表达式为:(a+b*c) + ((d*e + f)*g);(可以中序遍历该表达式树获得该表达式)
构造一个表达式树:将后缀表达式转为表达式树
下面是将后缀表达式转为表达式树的方法:
首先读入后缀表达式,从后缀表达式的第一个符号开始进行操作,
如果符合是操作数,就建立一个单结点树(分配一个结点)并将它的指针推入栈中。
如果符号是操作符,也建立一个单结点树,并从栈中弹出两个树T1,T2。将T1安插在该单结点树的右孩子上,将T2安插在该单结点树的左孩子上。最后将该操作符的树的指针推入栈中。
下面是源代码实现:
/*************************************************************************
> File Name: BinaryTree.cpp
> Author: