表达式与二叉树的相互转换

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:gjx0128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学表达式、栈的操作、二又树的遍历,这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子,用它来研制出各种类型的电子计算器(前缀计算器、中缀计算器(常见的计算器)、后缀计算器)。在数据结构中没有解决表达式与二又树之间的相互转换关系,也就是说不能由一种表达式迅速地得到另外的两种表达式,也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系,便于由一种表达式(或表达式树)迅速求出其他的表达式,再通过栈的应用(操作)研制
其他文献
货物运输是铁路运输服务的重要组成部分,其价格直接关系到铁路运输企业的收益,是铁路运输企业经济活动的生命线。合理的运价体系是铁路引进资本的保障,同时可引导铁路货运向
互联网已经成为人类社会最重要的信息基础设施。“搜索引擎”与“网络音乐”无论是从发展速度还是从用户规模上均处于网络应用的前列。音乐搜索排行榜跨越这两大应用,其用户
管理是企业永恒的主题,创新是企业发展的动力。大庆油田第一采油厂50年的发展历程,就是一部适应形势发展需要,坚持与时俱进的管理创新史。50年来,大庆油田第一采油厂积极适应
目前用于金属管道防腐的方法中,应用最为广泛的是加入缓蚀剂。使用缓蚀剂成本低,效果好,且适应性强,在油田、酸洗、水处理等领域被广泛使用。在众多缓蚀剂中,咪唑啉类缓蚀剂与其衍
本文在对东西方恐怖片的对比中,着重从文化渊源和价值内涵方面来探讨由东西方不同的文化造成的对恐怖的不同理解,从而使观众更好地理解和欣赏恐怖电影的内涵意义。
随着光伏组件PID现象的研究越来越深入,对其抑制方法的要求越来越高。针对这一问题,通过对目前研究或应用的光伏组件PID现象抑制方法的分析研究,预测了光伏组件PID现象抑制方
知识经济时代是一个由有形资产的竞争演变为无形资产竞争的时代。在这个时代里,创新是源泉、是路径、是根本;在这个时代里新产品、新技术、新工艺、新服务快速涌现出来,研发活动
农民工能否落户城镇对我国的新型城镇化建设有重大的现实影响。利用2013年全国流动人口动态监测数据,从制度性因素和非制度性因素两方面对农民工的落户城镇意愿进行了探讨。
高职院校是以技术和实践操作进行的教学教育,往往只关心学生的知识理解程度、技能熟练程度,学校对学生学习音乐艺术课不够重视,人文素养差,不能将高超的技艺与人文素养相互融
目的 了解国家基本药物(2012版)在我院的使用情况,为儿童基本药物的配备和合理使用提供参考。方法 统计2014-2016年基本药物金额情况;采用描述性分析方法,对我院2016年使用的药