如果用一颗二叉树表示加减乘除及0-9的数字构成的数学表达式,对二叉树进行后序遍历得到的就是后缀表达式。后缀表达式可以通过堆栈直接计算其值。
如果输入的是中缀表达式,下面的方法toBinaryTree()将它转化为二叉树。
代码:
测试:
8-((3+5)*(5-(6/2))) = -8.00
如果用一颗二叉树表示加减乘除及0-9的数字构成的数学表达式,对二叉树进行后序遍历得到的就是后缀表达式。后缀表达式可以通过堆栈直接计算其值。
如果输入的是中缀表达式,下面的方法toBinaryTree()将它转化为二叉树。
代码:
测试:
8-((3+5)*(5-(6/2))) = -8.00