【摘 要】
：
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中
【机 构】
：
武汉轻工大学数学与计算机学院,九州通医药集团物流有限公司
【基金项目】
：
国家自然科学基金资助项目(61179032)
论文部分内容阅读
在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历中分离出左右子树层次遍历的方法,并且通过组合得到具有递归属性的层次遍历。通过对层次遍历和中序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造二叉树的递归算法;通过对层次遍历和先序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造没有出度为1的二叉树的递归算法;通过对层次遍历和后序遍历的递归属性的研究,设计了由层次遍历和后序遍历构造没有出度为1的二叉树的递归算法。仿真结果表明,用设计的算法构造二叉树是有效的,可为二叉树的构造提供新算法。
其他文献
"幼有所育,努力让每个孩子都能享有公平而有质量的教育",是党的十九大报告作出的庄严承诺。本文通过对沈阳市20位婴幼儿家长进行半结构式访谈,总结出当今社会普遍存在的托育
目的探究乳腺癌术后上肢淋巴水肿患者在使用七步综合消肿疗法后对康复的效果。方法采用随机数字表法将方便选取该院2017年3月—2018年3月收治的100例乳腺癌术后上肢淋巴水肿
煤炭部副部长张宝明在全国煤炭工业厅局长会议上,对深化煤炭基本建设改革、推进煤炭基本建设改革与发展作重要讲话。张副部长指出,基本建设作为煤炭工业三大主体之一,占有十
1955年4月周恩来率团出席万隆会议并取得巨大成功,开创了中国外交的新局面。这次外交成功的主要经验在于:因势乘便,借力发力,审时度势,捕捉良机。会前先行布局,选准重点对象,
【摘 要】 《幼儿园教育指导纲要》明确指出：“教师应把保护幼儿的生命和促进幼儿的健康放在工作的首位。”目前，幼儿园户外体育活动有一定的安全风险：“大班化”师幼比例，这使得在户外体育活动的开展过程中，教师不能细致地照顾到每一个孩子；教师对于孩子的自我保护意识不足等未重点指导，导致孩子们未能形成正确的自我保护意识；孩子们的规则意识比较薄弱；场地的局限性、体育器材购置较少；另外孩子们在家中都是独生子女，
互动式教学宗旨在于构建多边互动的教学环境氛围，实现“教”与“学”的平等交流、碰撞观点，迸发“教”与“学”的主动性、探索性与创造性，实现“教”与“学”效率最优化的一种教学模式，将互动式教学模式引入小学高年级英语课堂有利于让学生更多更优地主动地参与到英语教学活动中去，进而提升英语课堂教学的效率，提升学生的英语核心素养。 一、兴趣为先，诱导学生迈入互动课堂 “知之者不如好之者，好之者不如乐之者。”兴
在房地产行业的迅速发展背景下,房地产经济已经成为我国经济增长的重要动力,尤其是近几年,我国人民的住房刚需在短时间内大幅度提升,导致房地产逐渐成为了我国经济支柱产业之
合作原则和礼貌原则是言语交际中的两大重要原则。因维护礼貌原则导致的会话“不合作”现象,即违背合作原则的各种准则———质的准则、量的准则、方式准则及相关准则的现象
藏式建筑以特有的艺术角度,通过采用抽象、概括、夸张、变化等表现方法,在特定环境内让房屋结构有序组合,进而构建出优美、节奏感强烈、形象鲜明的立体造型。藏式建筑建设是