作品介绍

《数据结构》是信息工程、计算机科学与技术、信息与计算科学等专业的基础课程，是计算机科学的算法理论基础和软件设计的技术基础。本课选自《数据结构》课程六章《树和二叉树》中“二叉树的遍历”内容。树形结构是数据结构种三种重要的结构之一，在整个课程学习种处于承上启下的关键环节。二叉树是典型且简单的树形结构，是学习其它树的基础。而二叉树的遍历是二叉树中最基础的操作，也是本章学习的重点和难点。初学者在学习此章节的内容时，对遍历的定义普遍费解。至此，本人选择”二叉树的遍历“为微课题目，借助先进的教育媒体，通过遍历算法的动态推理、动画模拟演示和应用实例讲解，力求让学生有效和高效地掌握本节知识。在”二叉树的先序、中序、后序遍历操作定义”、“二叉树的遍历实现过程及算法语言描述”、“构造还原二叉树的过程”等内容讲授中，注重递归方法的应用和强化。在“二叉树的遍历实现过程” 和“构造还原二叉树的过程”动态化、清晰化、流程化，提高学生的逻辑思维能力。课后通过测试练习、总结归纳、拓展练习等让学习者自我检测对知识点掌握的满意度。其教学内容呈现形式的多样性和教学方法的多样化最大程度的调动了学生者学习的积极性，激发学生学习的热情，增强了学生掌握二叉树遍历的原动力。