论文部分内容阅读
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的度只为0或2的二叉树中是可以由先序和后序序列唯一恢复的。对此文中给出了说明,并利用Visual C＋＋6.0实现了相应的算法。
先序和后序序列恢复二叉树的非递归算法
【摘 要】
：
针对先序和后序序列不能唯一恢复一棵二叉树的问题,文章提出先序和后序序列在有些情况下是可以唯一恢复一棵二叉树的。即在结点的度只为0或2的二叉树中是可以由先序和后序序
【机 构】
：
南昌航空大学
【出 处】
：
南昌航空大学学报：自然科学版
【发表日期】
：
2010年3期
其他文献
铝土矿成矿作用是赤道湿热气候条件下含铝岩石强烈化学风化和富集改造的结果，成矿作用的实质是非成矿（杂质）元素从成矿体系中大量活化并分离移出、而成矿元素发生相对富集的过程
文章选择LabVIEW的图形编程语言实现了神经网络。仿真结果表明，通过LabVIEW可将虚拟仪器技术和神经网络有机地结合起来，拓宽两者的应用范围，提高系统的性能和开发效率。
文章基于在硝酸介质中,硫代硫酸钠存在下,痕量碘离子对溴酸钾氧化次甲基兰使其褪色的抑制作用,建立了测定微量碘的新方法。测定碘离子线性范围为0.01-0.2μgmL^-1,检出限为0.
为探讨青壮年过度饮酒后出现T波比值＞1.0以上的临床意义.现对1999年～2001年检查出的100例进行了观察分析,报告如下.
患者女性,49岁.因反复发作心悸4年,再发1h入院.每次发作均呈突发、突止,持续半小时至数小时不等.心电图示:各导联QRS波前均无P波,R-R间期长短交替规律出现.长R-R频率143次/mi
在Zellner提出的平衡损失函数的基础上,同时考虑到岭估计拟合优度及精度,构造了平衡损失函数,给出平衡损失下线性模型系数参数的平衡岭估计概念.在设计矩阵不满秩条件下,讨论
根据野外露头信息的综合分析,结合沉积模式和层序地层学的基本原理,总结了燕山地区宣龙坳陷洪水庄组和铁岭组的沉积相特征和层序地层格架。研究表明,该区洪水庄组-铁岭组沉积
对W18Cr4V钢进行了稀土硫氮碳共渗研究.采用光学显微镜、X射线衍射仪、电子探针等对共渗层的组织和结构进行了分析,并对渗层的硬度和耐磨性进行了测量.结果表明:W18Cr4V钢经