基于一道二叉树习题的教学案例辨析.pdfVIP

福 建 电 脑 U J I A N C O M P U T E R F DOI:10.16707/j.cnki.fjpc.2017.05.042 基于一道二叉树习题的教学案例辨析 王 军 （铜仁学院 大数据学院 铜仁 贵州 554300 ） 【摘 要】二叉树的教学后，布置了一道习题要学生设计算法求二叉树的叶子数，算法的本质思想是在二叉树的遍历 过程中对二叉树的结点进行判断并对叶子结点进行统计。 二叉树遍历的方式较多，难易不同 ，算法的设计有所区别；学生 初次接触层次结构的习题，觉得无从下手，最后把这道习题改成习题课，经过分析归纳了五种不同类型的十一个设计方 法，从而启迪学生的思维，调动了学生学习热情和积极性，达到引导学生勇于探索的教学目的。 【关键字】二叉树的遍历；递归；非递归；二叉树的叶子数 1 绪言 老师补充 了一句也许还有别的算法我们还没有想到，我们暂时 要求学生设计算法求二叉树的叶子数，本来是一个简单的 讨论到此。 作业，由于学生初次接触层次结构，对二叉树的运算的理解比 2 对十一种算法的难易进行分析 较肤浅，尽管题目比较简单学生感觉无从着手，所以同学都认 根据之前所学的内容进行讨论，请 同学们思考这十一种算 为这个题目比较难。 然后就把这道习题作为习题课进行讲解， 法是哪几种算法比较简单 ？ 学习委员 （娄某）说，递归遍历二叉 以下是教学过程中的启迪过程。 树求叶子数比较简单，算法很快就能实现。 学生雷某反驳道，统 老师提问：对二叉树进行遍历有哪些方法？ 计叶子数的变量怎么定义呢？ 课堂一下子又开始紧张起来了， 学生回答：有层次遍历、递归遍历（前序、中序、后序递归）、 学生陈某说， 把统计叶子数的变量定义成全局变量可以实现， 非递归遍历（前序、中序、后序非递归）（说明学生基本理论还是 老师肯定陈某的回答。 老师又问还有没有别的方法回答雷某的 比较掌握）。 问题？ 至此学生们几乎没有了反映 （一脸愁容，但老师却觉得大 老师提问：对二叉树进行遍历的本质是什么呢（目的是让 家都极力地思考着）。 老师接着提问，用全局变量 的目的是什么 学生理解遍历的意义）？ 呢？ 这也正是学习较差的学生想问的问题（他们对全局变量和 部分学生回答得正确，就是对二叉树中的每一个结点有且 局部变量 的理解不是很清楚或者说没有掌握），陈某说，函数在 只能访问一次。 递归调用时要销毁局部变量 的内存空间，使用全局变量就是利 老师提问：那么叶子结点是不是二叉树中的结点呢？ 用它的共享性 ，答案无庸置疑是正确的。 老师问，难道没有其它 学生的回答：无疑问（大家都知道左右孩子为空的结点）。 方法实现内存空间的共享 了吗？ 到此学生的思考好像到 了山穷 老师提问：我们能否在访问二叉树的每个结点时对该结点 水尽，老师提示的时候到 了，变量 的指针和变量 的引用都可以 进行判断，它是否是叶子结点？ 若是进行统计，只要把所有的结 实现对内存空间的共享 （此时给 出答案正符合学生的需求），讨 点都判断统计完成，是不是就把二叉树的叶子结点的个数求出 论到此学生又恍然大悟一次，这种恍然大悟是课堂教学所需要 来了？ 的。 学生们恍然大悟（感觉有些羞愧，有点不好意思的感觉）。 班长说，层次遍历二叉树要用到指针队列 ，算