表达式不同形式间转换及二叉树建立研究

The Transformation Between Different Forms of Expression and Establishment of the Binary Tree

通过制定表达式转换操作规则,得到了表达式不同表示之间的算法实现过程。通过对表达式不同表示之间转换过程的修改制定,建立对应的二叉树结构操作规则和算法实现过程,最终在表达式和栈结构以及二叉树结构这两个比较重要的数据结构之间建立联系,使表达式相关的操作问题转换为数据结构中栈结构和二叉树结构这两个常用的操作问题,从而将解决问题的操作规则和算法实现过程有机结合起来,使表达式有关问题能通过相应操作规则的制定转换为具体算法实现。

Algorithm implementation processes between different expressions by formulating the expression transformation rules are obtained.The connection between stack structure and binary tree structure is established so that the expressions related to operation problems can be converted to the two common operation problems in the stack structure and binary tree structure.The operation rules which solve the problems and the algorithm are combined to realise operation rule transformation to specific algorithms.