四则运算---py实现

四则运算-二叉树

题目链接跳转：四则要求 源码已经上传至码云:四则运算 ## 需求分析： ##

1.实现带有自然数，真分数，假分数，少于3个运算符的四则等式
2.实现查重，运算
3.拥有万级别的出解题能力

功能设计：###

1.表达式中缀转后缀
2.随机数字生成（包括真假分数）
3.假分数转统一分数形式
4.建树（顺便求解 按规则建树保证唯一）
5.随便一种树的遍历方式
6.表达式创建

程序设计

实现一个Tool工具类，一个节点类，一个等式类（实际上没什么卵用）

功能1：中缀转后缀

def nibolan(self,source):#参数为字符串表达式

功能2：操作数生成###

def MyRandomData(self,begin=0):#随机操作数 默认从0随机

功能3：真假转化###

def ToBeFraction(self,a):#转化为分数形式

功能4：建树并求解 （查重关键点）###

def createTree(self,source):#参数为后缀表达式字符串

功能5：遍历###

def heng(self,a,b)：#a为root b为容器

功能6：表达式建立###

def create(self):

代码说明：

查重思路

关键在于如何建立一颗 相同即唯一的树 按照上面当 ‘*+‘时才可能出现交换律等价的情况 所以采用上图的规则可解决这一问题。最后在创建
表达式的时候，遍历树并将节点记录下来，记录下来的字符串作为查重唯一码，若此码出现过则重新创建表达式（解释下为什么可以用遍历的
字符串来断定是否相同 虽然2种遍历才能唯一确定一颗树 相同遍历不一定相同字符串，但是如果表达式相同他必定有相同的遍历字符串 ，
也就是说他是一个子集的概念 大不了多做几次创建）

源码已经上传至码云:四则运算

运行测试：

开始###

题目：###

答案：###

得分：###

心得：##

多方式实现，多思考，多交流