基于单链表的二叉树非递归遍历算法.pdfVIP

第 31卷第4期 武 汉 工 业 学 院 学 报 V01．31No．4 2012年 12月 Journal of Wuhan Polytechnic University Dce．2Ol2 文章编号：1009-4881(2012)04-0059-05 DOI：10．3969／j．issn．1009-4881．2012．40．016 基于单链表的二叉树非递归遍历算法 王防修，周 康 (武汉工业学院数学与计算机学院，湖北 武汉430023) 摘 要：针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足，提 出了一 个适用于二叉树非递归遍历算法的动态栈和动态队列，其中动态栈应用于先序遍历、中序遍历 和后序遍历的非递归算法，而动态队列应用于层次遍历二叉树的非递归算法。给出了二叉树 非递归遍历的算法描述和算法实现。算法测试表明：通过限制单链表的操作得到的链栈和链 队列既