| 由先序序列和结点的左孩子情况构造严格二叉树的高效算法 |
| |
| 引用本文： | 唐自立. 由先序序列和结点的左孩子情况构造严格二叉树的高效算法[J]. 南通大学学报(自然科学版), 2013, 12(1): 9-13 |
| |
| 作者姓名： | 唐自立 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,江苏苏州,215006 |
| |
| 摘 要： | 提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.
|
| 关 键 词： | 先序序列 结点 左孩子 非递归算法 严格二叉树构造 |
An Efficient Algorithm for Constructing a Strictly Binary Tree from Preorder Traversal and Left Child of Each Node |
| |
| TANG Zi-li. An Efficient Algorithm for Constructing a Strictly Binary Tree from Preorder Traversal and Left Child of Each Node[J]. Journal of Nantong University (Natural Science Edition), 2013, 12(1): 9-13 |
| |
| Authors: | TANG Zi-li |
| |
| Affiliation: | TANG Zi-li(School of Computer Science and Technology,Suzhou University,Suzhou 215006,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
