数据结构中遍历操作的非递归算法

摘要

对于高等院校计算机专业而言,数据结构这门课程是基础课程,课程内容比较复杂、要求还比较高.二叉树作为数据结构中的一类,是学习数据结构的入门基础,二叉树使用最多算法就是遍历算法.在传统算法中,遍历算法通常采用的是一种叫做递归的算法,但是这种递归算法有一些缺陷,空间消耗大、程序卡死、堆栈溢出,甚至可能导致系统瘫痪等问题,在此基础上本文提出了一种非递归算法,采用非递归算法对遍历二叉树进行研究,分析非递归算法在遍历二叉树中的优势.