数据结构之遍历方法的教学设计与实现

曹 春梅
江苏商贸职业学院

摘要

在数据结构中，树和图都会用到遍历方法。其中二叉树的先序遍历是基础，学习它可以为图的深度优先遍历做铺垫。本文先阐述了二叉树的先序遍历方法，然后引出图的深度优先遍历。通过两个遍历方法的学习，可以让学生更好地掌握数据结构，为今后在软件设计方面的进一步研究和学习打下基础。

关键词

数据结构；二叉树；先序遍历；图；深度优先遍历；软件设计

参考

[1]段红义.由二叉树遍历序列确定二叉树及其算法[J].读与写（教育教学刊），2012（02）.

[2]李彦.遍历二叉树的递归与非递归算法浅析[J].电脑知识与技术，2011（24）.

[3]吉冬梅.拆分法讲授二叉树遍历教学研究[J].电脑学习，2010（01）.

[4]吴取劲，阳小华，鹿江春，余童兰.一种基于图深度优先搜索的基本路径集自动生成优化算法[J].南华大学学报（自然科学版），2012（03）.

[5]耿杰，蔡伯根，王剑，上官伟.基于深度优先搜索的铁路站场遍历算法研究[J].铁道学报，2012（04）.