由先序序列和结点的左孩子情况构造严格二叉树的高效算法

作者：唐自立

来源：南通大学学报(自然科学版), 2013, (01): 9-13.

• 先序序列
• 结点
• 左孩子
• 非递归算法
• 严格二叉树构造 preorder traversal
• each node
• left child
• non-recursive algorithm
• strictly binary tree construction

提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.

• 单位
  苏州大学