论文部分内容阅读
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O（n）。
由后序序列和结点的双亲情况构造严格二叉树的非递归算法
【摘 要】
：
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂
【机 构】
：
苏州大学计算机科学与技术学院
【出 处】
：
南通职业大学学报
【发表日期】
：
2014年4期
【基金项目】
：
国家自然科学基金（61075040）, 江苏省省属高校自然科学研究重大项目（10KJA52004）, 江苏省自然科学基金（BK2012645）, 江苏省产学研联合创新资金（BY2012114）
其他文献
研究目的：揭示农牧交错区微地形对土地利用空间格局的影响。研究方法：GIS空间分析和分类统计。研究结果：由于微地形的影响，研究区土地利用空间格局有明显的分层现象，尤其是在北部
针对地表水富营养化问题，采用多层钢毛滤料对低浊度含藻水进行了直接过滤的试验研究。通过改变滤速、混凝剂种类、混凝剂投加量，设计正交试验，得出多层钢毛过滤处理低浊度含藻水
化学定量化思想在化学课堂教学中的应用旨在从量的角度去引导学生剖析化学知识,帮助学生加深对化学概念和思想的理解,从而进一步掌握物质的性质及其变化的规律.本文介绍了化
从材料性能、施工工艺与经济性等方面,对新型建筑材料钢骨架轻型板与轻钢结构、传统钢筋混凝土结构材料作了对比分析,阐述了钢骨架轻型板的产品优势。在此基础上,结合某工程
基于船舶油膜和螺旋桨水动力的轴系校中的双向动态优化模型，提出了交互迭代逼近算法，给出了相应实例，为船舶轴系动态校中提供新的计算思路。
医护人员经血液传播疾病的职业暴露主要途径是被血液污染的医疗器械刺伤，统称为针刺伤。近年来，医务人员在职业暴露中尤其是被针刺伤的伤害越来越引起人们的重视，医务人员自身防
2004年下半年以来，鸡蛋价格快速增长，全年平均价格为6．53元／千克，同比增长20．32％，达到近8年来的最高价格，12月份蛋粮比价达到5.31：1，蛋鸡养殖效益显著增高，有力地促进了家禽业的恢复和发
甲状腺疾病在临床上是常见病、多发病,其病程长,临床表现不一,这就需要医护人员掌握此类疾病的病理知识,掌握外科手术治疗的适应症,做到医疗与护理相结合,缩短疗程,提高此病
出于文物保护,从大量的测量数据中提取古塔的变形信息,结合形心、质心、近心等概念,设计出确定古塔各层中心位置的通用算法,并给出了数据有缺陷时的补救措施。为了提取倾斜度信息,建立起空间直线的对称型拟合模型,提供了简单实用的目标函数及其初值优化的搜索方法。为了避免信息失真,构造出直接利用原始数据计算扭曲度的公式。经过深入剖析,厘清了某些流行算法的认识误区。
本文探讨了基于新课改方针的初中化学《物质的量》的教学设计方案,以激发学习兴趣,提高教学效率.
This article discusses the teaching design of junior high school chem