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

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

作　　者：肖红德 XIAO Hong-de(School of Mathematics and Statistics,Henan University,Kaifeng 475004,China)

机构地区：[1]河南大学数学与统计学院,河南开封475004

出　　处：《软件导刊》2018年第7期57-63,共7页Software Guide

基　　金：河南省高等学校重点科研项目(16A110010)

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

关 键 词：表达式 二叉树结构 算法实现 操作规则 

分 类 号：TP3-05[自动化与计算机技术—计算机科学与技术]