|
|||||
|
|
| 由先序序列和结点的层数构造严格二叉树的高效算法 | |
| 作者姓名： | 唐自立 |
| 作者单位： | 苏州大学计算机科学与技术学院 |
| 基金项目： | 国家自然科学基金项目(61075040);江苏省高校自然科学研究重大项目(10KJA520047);江苏省自然科学基金项目(BK2012645);江苏省产学研联合创新资金项目(BY2012114);苏州大学“东吴学者计划”项目 |
| 摘 要： | 提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同. |
| 关 键 词： | 先序序列 结点 层 二叉树构造 非递归算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《南通大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《南通大学学报(自然科学版)》下载全文 | |