高中信息技术选择性必修1二叉树基本操作教学设计

高中信息技术选择性必修1二叉树基本操作教学设计《普通高中信息技术课程标准（2017年版2020年修订）》将“数据与数据结构”列为选择性必修课程，其核心理念在于引导学生从数据视角认知世界，并运用恰当的数据组织方式解决真实问题。二叉树作为非线性结构的典型代表，既是链表、队列等线性结构的重要延伸，也是后续学习堆、二叉排序树乃至图结构的基础。本节内容“4.2二叉树的基本操作”在整个模块中承前启后，既需要学生具备指针或对象引用的底层思维，又需要建立起递归处理的抽象能力。本设计立足浙教版（2019）选择性必修1教材，结合高一学生已有的Python编程基础，力图在概念建构与操作实践之间架设思维阶梯。一、教学背景与目标定位从知识体系来看，学生在第四章前几节已经掌握了树与二叉树的概念、性质以及存储结构，能够手绘二叉树的逻辑结构图，也知晓顺序存储和链式存储的差异。然而，“会看图”不等于“能操作”，本课的教学重心在于让学生真正动起手来，用程序实现对二叉树结点的创建、遍历以及基本统计。教材在此处安排了三项核心操作：二叉树的链式创建、先序中序后序三种递归遍历、以及结点数与叶子数的统计。从学情角度分析，授课对象为高一年级信息技术选考方向的学生。他们经过前三个模块的学习，已具备变量、条件分支、循环、函数定义与调用等Python基础，但对递归的理解仅停留在“函数调用自身”的机械层面，尚未形成“分而治之”的问题分解意识。部分学生容易将遍历结果与树形结构脱节，只记算法流程，不理解访问顺序背后的递归调用栈变化。同时，这一年龄段的学生对可视化反馈有较高敏感度，适度的图形演示能显著提升专注度。基于课标要求与学情诊断，本课确立以下三维教学目标。知识层面，学生能准确描述二叉链表结点的三要素（数据域、左孩子指针、右孩子指针），能口头阐述先序、中序、后序遍历的访问次序与递归出口。能力层面，学生能独立完成基于结点类的二叉树构建代码，能通过调试运行验证遍历结果，并能迁移递归思维统计二叉树结点数与叶子数。素养层面，学生在小组合作中体会抽象数据类型（ADT）的封装思想，在对比三种遍历结果时养成严谨的思维习惯，在解决实际树形问题（如目录遍历）时建立计算思维。本课教学重点定位于三种递归遍历算法的理解与实现，因为这是二叉树操作体系的骨架。教学难点则在于对递归过程中隐含的“栈”行为的感知，以及将递归函数从“背诵模板”升华为“自然思维”。针对这一难点，本设计引入了“递归轨迹图”工具作为思维支架，具体策略将在下文详述。二、教学准备与课时安排本课安排1课时，时长45分钟。教学环境为计算机网络教室，学生机安装Python3.8及以上版本，配备IDLE或Thonny开发环境。教师机具备广播演示系统，可切换学生屏幕。另准备二叉树动画演示组件一套（基于turtle或matplotlib预先编写），以及学习任务单两份：一份为“预学检测单”用于课前回顾树的术语，另一份为“操作记录单”供课中填写遍历轨迹。数字资源方面，教师提前在局域网共享文件夹中放置三个.py源文件，分别是“结点类定义.py”“遍历算法骨架.py”“可视化演示.py”。禁止将完整代码直接发给学生，骨架文件中留有关键行待学生填写。此外，教师自制了一组二叉树卡片（包含满二叉树、完全二叉树、普通二叉树各一种），用于课初的快速辨识环节。三、教学过程详案环节一：情境导入与旧知激活（约7分钟）上课伊始，教师在大屏展示校内图书馆的图书分类导航系统截图。学生看到的是从“总馆”逐层展开“文学类—中国文学—当代小说”的三级目录。教师提问：“这个目录结构能否用上一节课学习的线性表来组织？”学生思考后回答，线性表只能表达先后顺序，而目录存在明确的层次分支。教师顺势点明：这就是树形结构在现实中的典型映射。随后进入“看图辨树”活动。教师用幻灯片依次放映三张卡片照片，要求学生快速判断属于哪种二叉树（满二叉树、完全二叉树、一般二叉树），并说出关键判据。这一环节控制在两分钟内，节奏明快，旨在唤醒学生对二叉树形态特征的记忆。接着，教师提出两个引导性问题。问题一：“一棵二叉树在计算机里有多少种存储方式？我们上节课学过的顺序存储有什么先天缺陷？”学生回忆出顺序存储按完全二叉树编号，对稀疏树浪费空间。问题二：“如果要通过编程实现先序遍历，需要什么样的结构来存放每个结点？”有学生提到“函数”，也有学生提到“数组”，教师暂不评判，而是宣布：“今天我们就亲手把树在内存中‘搭建’起来，并让程序学会按规则访问每一个结点。”环节二：结点类的定义与二叉树的链式构建（约10分钟）教师首先在编辑器中逐行演示结点类的定义。代码简洁明了：classBiNode:def__init__(self,data):self.data=dataself.lchild=Noneself.rchild=None教师强调三要素的命名规范，并解释lchild与rchild初始化指向None的意义——表示该位置孩子暂缺。随后，教师提出一个关键问题：“有了结点类，如何把若干个结点串成一棵树？是不是像搭积木一样，逐个指定父子关系？”学生跟随教师建立一个包含五个结点的示例树，对应结构为：A为根，B和C为左右孩子，D为B的左孩子，E为C的右孩子。每建立一次连接，教师就在黑板上同步画出对应的逻辑示意，并标注内存引用指向。这一环节的重点在于让学生理解“引用即指针”的Python实现。教师特意追问：“为什么a.lchild=b这行代码没有像整数赋值那样另存一份数据？b发生变化时，a的lchild所指内容是否同步变化？”通过现场修改b.data值并打印a.lchild.data，学生直观观察到引用语义的传递性。为了巩固理解，教师布置了一项限时编码任务：参照黑板上的逻辑图，在本地环境中独立完成上述五结点树的构建，并成功访问根结点左孩子的数据域。完成最快的小组可举手示意，教师在巡视中随机抽取一名学生的屏幕进行广播展示，请其口述各步骤。此环节用时约4分钟，基础薄弱的学生可参考教师已贴出的第一条语句，逐步补全。环节三：三种递归遍历的讲授与轨迹分析（约15分钟）教师先以“入学体检排队”为生活化隐喻：体检有一项固定流程，先查视力、再量身高、最后称体重，医院按这个顺序为每位同学服务。如果我们将“访问根结点”视为“做记录”，将“访问左子树”和“访问右子树”视为“叫号进两个分诊室”，那么先序、中序、后序只是变换了记录时机的差异。这一比喻生动而直观，学生能在语义层面把握三种遍历的差异。随后教师展示遍历算法的核心代码（以先序为例）：defpreorder(root):ifrootisNone:returnprint(root.data,end='')preorder(root.lchild)preorder(root.rchild)教师逐行解释：第一行判断空树，这是递归出口的关键；第二行记录当前根；第三、四行是递归调用。为破解“递归看不见、摸不着”的认知壁垒，教师调用预制的可视化演示组件，在屏幕右侧以动画方式展示调用栈的增长与回溯。每当函数被调用，栈顶便新增一个“函数牌”，牌上标注当前根结点名；每层返回时“函数牌”弹出。动画运行至中序遍历时，教师刻意暂停在根结点访问之前，询问学生：“当前要打印的应该是哪个值？为什么？”在三种遍历依次演示结束后，教师组织学生完成“轨迹填写”活动。每个小组领到一张打印好的二叉树图（与演示所用结构相同），任务是在图上分别标注先序、中序、后序的访问顺序编号。教师在巡视中发现共性错误：不少学生将“中序”理解为“根居中”而仅关注数值大小顺序，忽略了子树内部的相对次序。针对这种情况，教师立即引导学生回到递归定义：“对每一棵子树，都要独立遵循访问规则，不能全局排次序。”随后，学生独立完成教材中的“试一试”练习：给定一棵含6个结点的二叉树，写出三种遍历序列。教师请两位学生上台板演，其余学生对照检查。若出现分歧，教师用可视化工具再次演示相关序列实际遍历路径。本环节结束时，教师引导学生总结：“三种遍历的代码结构几乎完全一样，差异只在访问根的那条语句的位置。这种结构的一致性与访问结果的差异，正是递归思维的价值所在。”环节四：结点数与叶子数的递归统计（约7分钟）教师提出新任务：“如何编程统计一棵二叉树中结点的总数？”学生首先想到的办法是用循环配合队列进行层序遍历计数。教师认可这一思路，但追问：“如果不借助额外存储空间，能不能用更简洁的递归办法？”学生陷入思考。教师引导：“假设你已经是某棵子树的‘总管’，你需要向上级汇报手下有多少名结点。你该怎么做？”有学生应答：“让左子树汇报它们的总数，再让右子树汇报它们的总数，加上自己。”教师将这一朴素表达转化为递归公式：defcount_nodes(root):ifrootisNone:return0return1+count_nodes(root.lchild)+count_nodes(root.rchild)教师对照刚才的递归遍历轨迹，指出“自底而上”的归纳过程。接着，教师进一步提出叶子数的统计。学生尝试自己写出叶子数函数，部分学生写出如下版本：defcount_leaves(root):ifrootisNone:return0ifroot.lchildisNoneandroot.rchildisNone:return1returncount_leaves(root.lchild)+count_leaves(root.rchild)教师邀请一位写对的学生向全班讲解思路，重点说明两个递归出口的区别，即空结点与叶子结点需要分开判断。表现性评价在此自然融入：教师不直接打分，而是通过学生表述的完整度与逻辑性给予口头反馈。环节五：综合应用与分层练习（约6分钟）教师展示一道贴近生活的应用题：某文件系统以树形目录组织，要求用程序遍历目录并统计文件总数。学生认识到这本质上就是二叉树结点统计的推广，只是每个结点可能有多于两个子女。教师顺势拓展：“多叉树可以转化为二叉树来处理，这是后续学习的伏笔。”课堂分层练习分为必做与选做两个层级。必做题要求补全给定二叉树定义程序中的空行，实现中序遍历；选做题则要求编写depth函数求二叉树高度，难度有所提升，给予学有余力的学生挑战机会。教师在巡视过程中，对能巧妙利用遍历函数体改造的学生给予及时肯定。最后两分钟，教师引导学生回顾本课知识地图，在黑板上列出知识结构：结点构建是基础，递归遍历是核心，统计操作是延伸。并留下课后思考题：“如果不用递归，你能否借助栈或队列实现同一遍历？哪种方法空间开销更优？”学生记录问题后下课。四、教学评价设计与作业布置本课采用过程性评价与终结性评价相结合的策略。课堂内评价聚焦于三个观测点：是否能正确构建二叉链表并访问结点数据；是否能独立书写三种遍历函数并解释调用过程；是否能在小组讨论中清晰描述递归的返回路径。教师依据课堂观察填写简易评价量表，并为每次有效发言在小组积分表中记录。课后作业包含必做与选做。必做作业为教材4.2节课后练习第1、2题，要求书面写出至少两个不同结构二叉树的三种遍历序列，并在计算机上验证。选做作业是编程题：给定一个包含7个结点的二叉树，分别实现三种遍历并输出结果，同时统计树的高度，截图上传至学习平台。难度分层，兼顾全体与个体差异。五、教学反思与弹性预案本课在设计之初充分预判了学生对递归理解的瓶颈，特设置可视化调用栈演示作为认知支点。实际教学中，若发现可视化动画速度过快，教师将主动放慢播放速率，并在关键帧手动暂停，配合提问让学生预测下一步栈顶变化。若全班大面积出现遍历序列书写困难，则将额外增加一次同构练习，使用另一棵结构更简单的树重新完成轨迹标注。对于提前完成任务的高水平小组，教师鼓励其修改结点类，增加parent字段，构建双向链表结构的扩展，为后续学习线索