版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
由先序序列和结点的层数构造严格二叉树的高效算法
An Efficient Algorithm for Constructing a Strictly Binary Tree from Preorder Traversal and the Level of Each Node作者机构：苏州大学计算机科学与技术学院江苏苏州215006
出 版 物：《南通大学学报（自然科学版）》 (Journal of Nantong University(Natural Science Edition) )
年 卷 期：2014年第13卷第4期
页 面：12-16页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金项目(61075040) 江苏省高校自然科学研究重大项目(10KJA520047) 江苏省自然科学基金项目(BK2012645) 江苏省产学研联合创新资金项目(BY2012114) 苏州大学"东吴学者计划"项目
摘 要：提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.
