线索二叉树算法的改进

来源 :沈阳理工大学学报 | 被引量 : 0次 | 上传用户:getold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二叉树是一种重要的数据结构,而线索二叉树是为了保存在遍历二叉树时得到的信息.提出了一种新的方法对二叉树加线索,重新定义了LTag域和RTag城的使用方法.分析结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二又树进行先序遍历和后序遍历时,使其遍历过程更加简单.
其他文献
二语写作研究中,衡量写作能力发展的主要标准是准确性、流畅性和复杂性。然而,复杂性的研究长期以来一直被国内研究者忽视,因为它偏离了我国主导性的以书面产出流利性及准确
小菜蛾(Plutella xylostella L.)是世界范围内十字花科植物的头号害虫,试验在26℃、光照明暗比为16L∶8D、湿度为70%的条件下,以甘蓝(Brassica oleracea L.)(‘秦甘70’‘秦
从农村信用社的视角出发,以不良贷款率、净利润和小额信贷款金额为分析指标,在各大农村信用社官网上选取全国31个省(直辖市、自治区)农村信用社2007—2016年的相关数据,从不
光纤光栅(FBG)传感器具有灵敏度高,测量量程大,抗电磁干扰能力强,耐高温能力强等诸多优点,在爆炸冲击测试领域具有广泛的应用前景。针对空腔爆炸压力变化历程对压力传感器的性能要求,设计了一种抗冲击FBG压力传感器。传感器采用圆平膜片作为承压面,利用均匀压力作用下的挠度拉伸FBG产生位移。对传感器的力学模型进行了理论计算,并进行了有限元仿真,理论分析与数值模拟计算结果误差小于2%。使用标准压力源对传感
介绍了分形L系统的基本理论和构图方法,在此基础上,对L系统表达植物形态的机制进行了分析.针对L系统描述三维拓扑信息的局限性,在随机L系统的基础上,与三维分枝模型相结合,对树木模
随机抽取我院2008年1~12月足月妊娠剖宫产术病例120份,按照抗菌素药选品不同分为青霉素组和克林霉素磷酸酯组,2组均为术中及术后2次给药,然后对术后体温、伤口愈合情况、肛门
介绍了杭州图书馆总分馆与主题分馆模式的创新实践,总结了其规律、特色与所存在的主要问题,通过借鉴杭州模式,建设专业主题分馆,进一步丰富了总分馆服务内容,也将为我国公共
日本大型纺织企业实施多角化经营战略应对产业衰退。技术资源和能力基础的差异导致日本纺织企业选择了不同的多角化经营方向,而且也影响了企业进入新市场的时机选择。日本纺织
提出傅里叶望远镜外场成像实验的光学系统组成,详细介绍光学系统的装调和检测过程,并对模拟目标进行成像实验。采用3束不同频率的激光照射模拟目标并在目标表面形成干涉条纹,