论文部分内容阅读
提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序＋中序、前序＋后序恢复二叉树的可信算法.实验效果表明了该解法的有效性.
基于遍历序列恢复二叉树的新解法及其证明
【摘 要】
：
提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和
【机 构】
：
江西师范大学计算机信息工程学院
【出 处】
：
江西师范大学学报(自然科学版)
【发表日期】
：
2013年3期
【基金项目】
：
江西省教育厅科技课题(GJJ09142)资助项目
其他文献
皮纹反映了人的身体机能、素质、智力等丰富的遗传信息，皮纹选材作为遗传选材行之有效的方法引起大家的广泛关注。通过对西北师范大学校队男子篮球运动员皮纹的研究，分析出他们
目的:观察植物蛋白对肝炎后肝硬化患者的营养支持作用.方法:选择有低蛋白血症的肝炎后肝硬化患者85例,其中植物蛋白饮食组(实验组)50例,对照组35例,分别给予以植物蛋白为主的
针对人工砂自身的特性．从改变人工砂级配、控制人工砂中石粉含量、调整胶凝材料组分等角度来改善人工砂混凝土性能。试验结果表明：人工砂与天然砂混合使用可以配制出性能良好的
从始至今水利工程都是经济建设与社会发展的重点工程建设,同时在现阶段我国现代化建设水平逐渐提升,水利工程在市场经济的发展中也逐渐加深。对于水利工程建设管理来说,这样
旅游业是最有发展前景的行业之一,而传统的旅游业发展方式已经不能满足人们的需求,将智慧科技导入到旅游业中,实现旅游智慧化是一个极具价值的研究课题。本文使用嵌入式芯片(
目的探索分析针对复发性流产接受清宫术干预患者积极实施个性化护理的方法及临床效果。方法将我院2017年1月-2018年10月期间收治的接受清宫术干预复发性流产患者100例作为研
对我院明确诊断的67例小汗腺汗孔瘤患者进行回顾性分析,其中男36例,女31例,平均年龄(51.19±19.17)岁。患者皮疹好发于掌跖(34例,50.7%),主要表现为肤色、暗褐色或紫红色
<正> 近年来,随着铸造工业的迅速发展,铸造行业面临的一个重大课题是:如何提高铸件质量和减少铸件疵病,铸造工作者正在探求新工艺,新材料,其中,自硬化树脂,具有常温固化、简
在新时代的洪流中，阅读能力的高低也越来越成为人才选拔的重要标准之一。阅读对一个人的理解能力、表达能力、创造能力有着极大的促进作用。在现代社会，想要在众多的竞争者中吸
为适应市场需求和工业生产要求,起重机数量越来越多,应用领域也在不断扩展,虽然起重机在改善工作效率、加快施工进度等方面取得了良好效益,但其作为重要运输设备,恶劣的工作