论文部分内容阅读
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的度只为0或2的二叉树中是可以由先序和后序序列唯一恢复的。对此文中给出了说明,并利用Visual C＋＋6.0实现了相应的算法。
先序和后序序列恢复二叉树的非递归算法
【摘 要】
：
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的度只为0或2的二叉树中是可以由先序和后序序
【机 构】
：
南昌航空大学
【出 处】
：
南昌航空大学学报：自然科学版
【发表日期】
：
2010年3期
其他文献
文章选择LabVIEW的图形编程语言实现了神经网络。仿真结果表明，通过LabVIEW可将虚拟仪器技术和神经网络有机地结合起来，拓宽两者的应用范围，提高系统的性能和开发效率。
文章基于在硝酸介质中,硫代硫酸钠存在下,痕量碘离子对溴酸钾氧化次甲基兰使其褪色的抑制作用,建立了测定微量碘的新方法。测定碘离子线性范围为0.01-0.2μgmL^-1,检出限为0.
患者女性,49岁.因反复发作心悸4年,再发1h入院.每次发作均呈突发、突止,持续半小时至数小时不等.心电图示:各导联QRS波前均无P波,R-R间期长短交替规律出现.长R-R频率143次/mi
根据野外露头信息的综合分析,结合沉积模式和层序地层学的基本原理,总结了燕山地区宣龙坳陷洪水庄组和铁岭组的沉积相特征和层序地层格架。研究表明,该区洪水庄组-铁岭组沉积