表达式不同形式间转换及二叉树建立研究肖红德摘要：通过制定表达式转换操作规则，得到了表达式不同表示之间的算法实现过程。通过对表达式不同表示之间转换过程的修改制定，建立对应的二叉树结构操作规则和算法实现过程，最终在表达式和栈结构以及二叉树结构这两个比较重要的数据结构之间建立联系，使表达式相关的操作问题转换为数据结构中栈结构和二叉树结构这两个常用的操作问题，从而将解决问题的操作规则和算法实现过程有机结合起来，使表达式有关问题能通过相应操作规则的制定转换为具体算法实现。关键词：表达式；二叉树结构；算法实现；操作规则DOI：10.11907/rjdk.181224：TP3-05：A：1672-7800（2018）007-0057-07Abstract：Thepurposeofthisstudyistheapplicationofthestackstructureintheconversionofthedifferentexpressionsoftheexpression.Thisarticleobtainthealgorithmimplementationprocessbetweentheexpressionofdifferentexpressionsbyformulatingtheoperationrulesoftheexpressiontransformation.Finally，thisarticleestablishaconnectionbetweenexpressionsandthetwoimportantdatastructureswhicharestackstructureandtwobinarytreestructure，sothattheexpressionrelatedoperationproblemscanbeconvertedtotwocommonlyusedoperationproblemsinthedatastructurestackstructureandbinarytreestructure.Thenthisarticlecombinetheoperationruleswhichsolvetheproblemsandalgorithmimplementationprocess，whichmaketheproblemsofexpressiontransformthedetailalgorithmimplementationthroughformulatingtherelevantoperationrules.Algorithmimplementationprocessesbetweendifferentexpressionsbyformulatingtheexpressiontransformationrulesareobtained.Theconnectionbetweenstackstructureandbinarytreestructureisestablishedsothattheexpressionsrelatedtooperationproblemscanbeconvertedtothetwocommonoperationproblemsinthestackstructureandbinarytreestructure.Theoperationruleswhichsolvetheproblemsandthealgorithmarecombinedtorealiseoperationruletransformationtospecificalgorithms.---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---KeyWords：expression；binarytreestructure；algorithmimplementation；operationrules0引言表達式是数据对象（可以是常量、变量、表达式）通过运算符（常用的有加（+）、减（-）、乘（*）、除（/）、次方（^）、括号）连接起来组成的式子。表达式的定义与常见数据结构（如二叉树、树、广义表等）的定义类似，是一个递归定义，即数据对象也可以是一个表达式。一个表达式可以只有一个数据对象，比如变量a、常量100等，也可以是一个表达式a和另一个表达式b通过运算符连接起来的式子，比如a+b。a+b是较常见的表示方法，一般称之为表达式，与表达式对应的有3种表示形式：前缀表达式、中缀表达式和后缀表达式，在这3种表达形式中，只有数据对象和去除改变运算顺序括号之后的运算符，它们之间的区别在于运算符处于数据对象的什么位置。如果运算符处于数据对象前面，称为前缀表达式；如果运算符处于数据对象中间，称为中缀表达式；如果运算符处于数据对象后面，称为后缀表达式。对于表达式a+b，其前缀表达式为+ab，中缀表达式为a+b，后缀表达式为ab+。由于中缀表达式是去除改变运算顺序括号之后的表达式，因此按照正常运算的结果改变了原有表达式含义，在进行表达式求值时一般使用后缀表达式进行。当然，用前缀表达式对原有表达式进行求值也可按照其固有的运算顺序进行。表达式不同表示之间的相互转换是数据结构中非常重要的一个内容，它既是栈结构应用的例子，又与二叉树结构联系在一起，是二叉树建立和遍历应用的实例。因此，理解表达式的前缀表达式、后缀表达式的产生，前缀表达式、中缀表达式和后缀表达式之间的转换以及表达式和二叉树结构之间的关系，就能更好地理解数据结构中很重要的栈结构和二叉树结构应用。中缀表达式在原有表达式基础上直接去除括号即可，此过程比较...