高中信息技术选修一二叉树基本操作教学设计.docx

高中信息技术选修一二叉树基本操作教学设计

一、教学设计的整体构思

本课选自浙教版高中信息技术选择性必修一《数据与数据结构》第四章树的第二节，安排两课时完成。前一节学生已经认识了树的层次结构，了解了二叉树的概念、性质与存储方式，本课的任务是让二叉树动起来：学会建立二叉树、遍历二叉树，并在遍历的基础上派生出求结点个数、求树深、查找数据等基本操作。

设计的立足点有三。其一，二叉树是学生学习非线性数据结构的第一个完整样例，操作的正确理解直接决定后续二叉搜索树、哈夫曼树等内容的学习质量。其二，遍历是递归思想最优雅的载体，本课承担着让学生从害怕递归走向信任递归的育人任务。其三，本课的操作具有鲜明的定义即算