构造二叉树算法的研究.pdfVIP

计算机光盘软件与应用 软件设计开发 ComputerCDSoftwareandApplications 2011年第 13期 构造二叉树算法的研究 单慧如 (苏州大学计算机科学与技术学院，苏州 215006) 摘 要：本文介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种 可能方法。同时本文将给出基于先序序列和结点右孩子情况的构造二叉树的非递归的新算法。 关键词：构造二叉树；遍历序列；非递归算法 中图分类号：TP301．6 文献标识码：A 文章编号：1007-9599(2011)13-0220-01 ResearchontheConstructionA BinaryTreeAlgorithm ShanHuiru