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

• 作者: 王军
• 来源期刊: 福建电脑
• 关键词: 二叉树的遍历 递归 非递归 二叉树的叶子数
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 73-75
• 页数: 3页
• 字数: 2724字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.05.042

摘要

二叉树的教学后,布置了一道习题要学生设计算法求二叉树的叶子数,算法的本质思想是在二叉树的遍历过程中对二叉树的结点进行判断并对叶子结点进行统计.二叉树遍历的方式较多,难易不同,算法的设计有所区别;学生初次接触层次结构的习题,觉得无从下手,最后把这道习题改成习题课,经过分析归纳了五种不同类型的十一个设计方法,从而启迪学生的思维,调动了学生学习热情和积极性,达到引导学生勇于探索的教学目的.