搜索法讲解二叉树遍历的教学探讨.docVIP

搜索法讲解二叉树遍历的教学探讨

摘要:本文从教学实践的角度出发,阐述了学生对“数据结构”课程教学中二叉树遍历这一知识点不易理解的问题,并提出了一种新的方法——搜索法来解决这一问题。通过对搜索法的分析、解决过程及案例的演示,使学生产生兴趣从而提高该知识点的课堂教学效果。

关键字:数据结构二叉树二叉树遍历搜索法

数据结构是计算机专业尤其是软件技术专业中极其重要的一门专业基础课。所有数据结构中,树是非常重要的一种,尤其是二叉树,学习者是应该牢固掌握的。在学习了较为简单的线性表之后,学生开始接触了较为复杂的数据结构——树。通过形象的比喻,概念树是容易接受的,但是讲到对树的建立和运算等问题时,很多学生或多或少地会感到一些困惑,尤其是二叉树的遍历,看似简单的递归算法,可要理解其遍历过程,未必能够一目了然。

1、 问题的提出

对于二叉树遍历过程的讲解,传统的讲法以递归算法为蓝本,加上图示的辅助,帮助学生理解该算法怎样实现在树的遍历中如何调用对子树的遍历,如何输出结点以及如何返回,返回到哪一个结点。由于学生接触的递归算法不多,所以理解不是很好,有时候感觉像是在走迷宫,教起来自然也就不轻松。多次讲解此处知识后我们发现,如果以二叉树的搜索图示为蓝本讲解,使学生反向理解二叉树的遍历算法效果要好很多。这样,不仅使学生容易理解二叉树的遍历过程,而且对递归这一常用的算法设计方法也有更深刻的理解。下面将