高中信息技术选修一二叉树核心概念与遍历算法教学设计

高中信息技术选修一二叉树核心概念与遍历算法教学设计一、设计理念与教材分析本节内容选自20252026学年人教/中图版高中信息技术选择性必修一《数据与数据结构》。教材在3.3节线性表、3.4节栈与队列之后，将学生的认知从线性结构引向非线性结构，二叉树是这一转折的关键节点。教材编排的意图十分明确：通过树形结构的引入，让学生理解"一对一"关系之外还存在"一对多"的数据组织方式，进而为后续查找、排序算法的效率分析奠定基础。二叉树本身兼具概念抽象性与应用广泛性。它的抽象体现在递归定义的层层嵌套上——一棵树由根、左子树、右子树构成，而每棵子树又是一棵二叉树；它的广泛体现在文件目录、表达式求值、数据压缩、决策判断等真实情境中无处不在。本课教学必须处理好"抽象的递归定义"与"直观的生活实例"之间的张力，让学生在看得见、摸得着的情境中触摸概念的本质。二、学情分析授课对象为高二年级学生。经过必修模块的学习，学生已经掌握Python基本语法，能够使用列表处理批量数据，并在函数一章接触过简单的递归调用。但调查与前期作业反馈显示，约六成学生对递归的理解停留在"函数自己调用自己"的机械记忆层面，说不清递归出口与递推关系的区别；约三成学生能够独立写出阶乘的递归代码，却无法解释执行过程中栈的变化。此外，学生的思维长期被线性结构"锁定"。数组按下标遍历、队列按先后进出，这些经验会形成强烈的思维定势，当面对"从根出发可以走左也可以走右"的分叉情形时，部分学生在手绘遍历路径时容易遗漏节点或重复访问。教学设计中必须预设这一认知冲突，通过可视化的路径标画活动予以化解。三、教学目标1.信息意识：能从文件资源管理器、家谱、锦标赛对阵图等真实情境中识别出树形结构，体会非线性数据组织方式的价值。2.计算思维：理解二叉树的递归定义，能将一棵树分解为根与左右子树；能用有序的方式描述先序、中序、后序三种遍历规则，并把规则迁移到具体树上写出遍历序列。3.数字化学习与创新：使用Python列表或类模拟二叉树的存储，编写递归遍历程序并调试运行；能借助可视化工具观察递归调用过程。4.信息社会责任：在小组协作整理家族树、班级管理结构等素材时，遵守数据采集的边界意识，认识结构化表达对信息管理效率的贡献。四、教学重难点教学重点：二叉树的基本概念（根、叶子、度、深度、层次），三种深度优先遍历规则及其序列推导。教学难点：递归定义的透彻理解；中序遍历序列的手工推导；递归遍历程序中"何时访问根"的位置变化与遍历结果之间的对应关系。五、教学准备教师端：希沃白板课件（含二叉树动态生长动画）、Python3.10以上环境、可视化递归演示网页、结构磁贴卡片一套。学生端：机房每人一机，预装Python与图形化观察工具；导学案一份，含三棵待遍历的空白二叉树图。六、教学过程（一）情境导入：从一层文件夹说起（约6分钟）上课伊始，教师在大屏幕展示自己电脑的"D盘教学工作"文件夹逐级展开的过程：教学工作下面有"高一教学""高二教学""教研活动"三个子文件夹，"高二教学"下又分"教案""课件""试题"，层层展开呈现出一棵分明的倒挂树。教师提问：如果让你在Python里用一个列表记住所有文件的归属关系，怎么存才不乱？学生自由发言，有人说用二维列表，有人说用字典。教师追问：无论哪种方案，数据之间已经不是单纯的前后排队关系了，那它是什么关系？学生自然说出"分层""分叉""一个管多个"。教师顺势板书课题：当一对多的关系出现时，我们需要新的数据结构——树，而其中最基础、最常用的形态就是二叉树。设计意图：以每个学生都操作过的文件目录为锚点，让"非线性结构"这一抽象术语在30秒内具象化，同时暴露线性列表表达此类数据的笨拙，产生认知需要。（二）概念建构：拆解二叉树的递归定义（约10分钟）教师展示第一棵示例二叉树，节点用字母A到G标注，A为根，B、C为A的左右子节点，D、E挂在B下，F、G挂在C下。概念教学分三步走。第一步，认部件。教师逐一指认并让学生跟读：根节点、子节点、父节点、兄弟节点、叶子节点。特别强调"叶子"就是没有孩子的节点，请学生在一秒内从图中指出全部叶子（D、E、F、G），检验概念即时掌握情况。第二步，量指标。引导学生数出每个节点的孩子个数，引出"度"的概念；从上到下分层编号，引出"层次"与"深度"。请两名学生上黑板写出该树的深度（3层），并回答：二叉树名字里的"二"体现在哪里？学生答出"每个节点最多两个孩子"，教师补充：而且左右有序，左孩子和右孩子不可互换位置，这是二叉树与一般树的微妙差别。第三步，悟递归。这是本环节的核心。教师把演示树上的C子树用彩色框单独圈出，提问：框里面这一部分，它自己是不是也是一棵二叉树？学生观察后认可：C是这个小结构的根，F、G是它的左右孩子。教师继续圈B子树、D节点本身——即使只有一个D，它也是一棵只有根的二叉树。由此归纳出递归定义：二叉树或者为空，或者由一个根节点加上左子树、右子树组成，而左右子树本身又是二叉树。为检验理解，教师给出快问快答：空树算不算二叉树？（算，是递归定义的基例）；只有一个根算不算？（算）；一个根带两个孩子算不算？（算）。三问下来，递归定义的"自相似"特性已在学生脑中扎根。（三）探究活动：三种遍历规则的发现（约15分钟）教师提出任务情境：学校要把这棵"树"上的所有字母按某种顺序念出来，要求不重不漏。怎么念才"有章法"？教师先在黑板上以三个字母组成的最小二叉树（根A，左B，右C）示范第一种规则——先序遍历：每到一个节点，先访问自己，再处理左子树，最后处理右子树，口诀"根左右"，得到序列A、B、C。随后发布小组任务：四人一组，探究如果改变"访问根"的时机，还能得到哪几种有规律的念法。每组领取磁贴卡片，在桌面摆出三字母树进行推演。学生很快发现两种新秩序：先走左边到底、再访问根、最后走右边（B、A、C），以及左右都走完再访问根（B、C、A）。各组汇报后，教师统一命名：先序遍历"根左右"，中序遍历"左根右"，后序遍历"左右根"。命名环节强调"先、中、后"三个字修饰的都是根被访问的位置，左右子树的相对次序永远不变。接着进入本课最硬的环节——在大树上推序列。教师以含7个节点的树带全班走一遍中序遍历，方法是"递归视角的路径追踪"：从A出发不访问，向左下到B，到B仍不访问，继续向左到D，D无左孩子，访问D；回到B，B的左已完，访问B；转向E，访问E；B这棵子树全部结束，回到A，访问A；再对C子树重复同样逻辑，得F、C、G。完整序列D、B、E、A、F、C、G。教师提供两条脚手架技巧供学生选用。技巧一"左线标记法"：在每个节点的左侧、下方、右侧分别想象标记点，左点连起来是先序，下点连起来是中序，右点连起来是后序。技巧二"消去法"：每访问一个节点就把它擦掉，始终保证只擦"左边已空且轮到它"的节点。学生在导学案上独立完成第一棵树的三种遍历，同桌互换核对，教师巡视并用投影展示两份典型作答，对有争议的顺序现场用路径动画回放验证。此环节安排约7分钟的独立操练，确保每个个体都真正走了一遍完整推理，而非旁观小组结论。（四）编程实现：让递归规则跑起来（约9分钟）教师抛出问题：手工能推，机器怎么做？规则里"处理左子树"四个字，对程序意味着什么？引导学生回顾刚建立的递归定义——处理子树，就是对这个小规模问题再执行一遍同样的遍历。教师板书核心代码并逐行剖析。先用字典或类表示树，每个节点包含数据与左右两个孩子；再定义遍历函数：函数preorder(node)：如果node为空则直接返回；否则打印node的数据；调用preorder(node.left)；调用preorder(node.right)。教师重点追问：把打印语句挪到两次递归调用之间，得到什么遍历？（中序）挪到两次调用之后呢？（后序）学生惊觉：三种遍历的代码骨架完全一样，差别只在访问语句的位置——这与前面"根被访问的时机"完全呼应，手工规则与程序实现在这一刻合流，这是本课设计的一个思维高潮点。学生动手实践：在机房完成代码输入，用课堂上那棵7节点树构造数据，运行三个遍历函数，把屏幕输出与自己手推的序列逐一对照。教师巡视时重点关注两类典型错误：一是忘记递归出口导致栈溢出报错，借此讲解"空树返回"就是递归基例；二是构造树时左右子节点挂反，导致中序序列左右颠倒，借此强化二叉树的"有序性"。对于学有余力的学生，布置拓展观察任务：在每次函数进入时打印节点值与当前递归层数，观察输出形成的"之"字形路径，直观感受递归调用栈的深入与回退。（五）应用拓展与课堂小结（约5分钟）教师展示两个真实应用剪影。其一，算术表达式树：表达式a+b×c可以建成一棵二叉树，根是最后运算的运算符，对它做后序遍历恰好得到后缀表达式abc×+，这正是计算器内部求值的关键步骤。其二，霍夫曼编码压缩文件、搜索引擎的索引组织都建立在二叉树的变体之上，为下一节"二叉查找树"埋下伏笔。小结采用学生接龙方式完成：第一位学生说出今天认识的新结构（二叉树，每个节点至多两个有序孩子）；第二位说出它的定义特点（递归的，子树还是二叉树）；第三位说出三种遍历（先序根左右、中序左根右、后序左右根）；第四位说出程序实现的关键（同一个递归函数，访问语句位置决定遍历类型）。教师最后补一句收束：今天学会的不仅是一种结构，更是一种看世界的方式——把大问题看成同构的小问题，让规则自己重复。七、板书设计主板书三区布局。左区：课题与概念——根、叶子、度、深度，配7节点树形图。中区：三种遍历口诀表——先序根左右、中序左根右、后序左右根，下面对应写出本树的三条遍历序列。右区：递归代码骨架，用色块标出访问语句的三个可选位置，与中区口诀形成对照。板书中概念图与口诀表保留到下课，便于学生整课回看。八、作业设计基础层：完成导学案剩余两棵二叉树（一棵8节点、一棵含单边链式结构）的三种遍历序列推导，要求写出推算过程而非直接给答案。提升层：修改课堂程序，给每个节点加上编号输入功能，实现"按输入动态建树并输出三种遍历"。挑战层：已知某二叉树的先序序列为ABDECFG、中序序列为DBEAFCG，尝试在纸上还原这棵二叉树，并说明推理依据；学有余力者思考仅凭先序与后序能否唯一确定一棵树。九、教学评价过程性评价贯穿课堂：概念快答环节记录每生举牌正确率；遍历推导环节收取导学案，按"序列正确、过程留痕、方法自选"三个维度打等级；编程环节以运行截图与错误调试记录为依据计入平时成绩。小组活动中设置组内互评表，