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

详细信息    查看全文 | 推荐本文 |

	作者：高浩坚 关键词：数据结构 ; 非递归 ; 遍历操作 中文刊名：DNMI 机构：山西农业大学信息学院大数据学院; 出版日期：2019-01-05 出版单位：电脑迷 年：2019 期：No.01 语种：中文; 页：DNMI201901070 页数：1 CN：01 ISSN：50-1163/TP 分类号：84

摘要

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

引文

[1]余艳,刘燕丽.数据结构中递归算法的教学要点及方法探讨[J].电脑知识与技术,2014(2).
    [2]严蔚敏,吴伟民.数据结构(C语言版本)[M].北京:清华大学出版社,2008:130-135.
    [3]胡元义,邓亚玲,罗作民等.数据结构(C语言版本)实践教程[M].西安:西安电子科技大学出版社,2012:80-98.