二叉树遍历的非递归算法分析与实现.pdfVIP

维普资讯 · 软件 设计 开 发 ·-···· 本栏目责任编辑：谢媛媛 二叉树遍历的非递归算法分析与实现 罗帅 (湖南农业大学 信息科学技术学院，湖南 长沙410128) 摘要 ：时二叉树的遍历过程进行了深入的分析 ，根据二叉树三种遍历的内在关系给 出了求先序序列、中序序列和后序序列的非递归 算法，该算法只需时二叉树遍历一次即可求出三种遍历序列， 关键词 ：非递归算法；二叉树；栈；遍历 中图分类号 ：TP311 文献标识码：A 文章编号 ：1009—3044(2008)04-10678-03 TheAnalysisandRealizationofTraversingBinaryTreeW ithNon-recursiveAlgorithm LUO Shuai (InformationScienceandTechnologyConegeofHunanAgriculturalUniversity，Changsha410128，China) Abstract：Thearticleanalysesthetraversingbinaryrtee．Itdefinesanon—algorithm forpreorde