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

高浩坚¹

扫码查看

作者信息

1. 山西农业大学信息学院大数据学院山西省晋中市太谷县 030800
折叠

摘要

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

关键词

数据结构/非递归/遍历操作

引用本文复制引用

出版年

2019

电脑迷

电脑报社

电脑迷

ISSN：1672-528X

参考文献量1

段落导航