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

高中信息技术选修一二叉树基本操作教学设计一、教学设计的整体构思本课选自浙教版高中信息技术选择性必修一《数据与数据结构》第四章"树"的第二节，安排两课时完成。前一节学生已经认识了树的层次结构，了解了二叉树的概念、性质与存储方式，本课的任务是让二叉树"动起来"：学会建立二叉树、遍历二叉树，并在遍历的基础上派生出求结点个数、求树深、查找数据等基本操作。设计的立足点有三。其一，二叉树是学生学习非线性数据结构的第一个完整样例，操作的正确理解直接决定后续二叉搜索树、哈夫曼树等内容的学习质量。其二，遍历是递归思想最优雅的载体，本课承担着让学生从"害怕递归"走向"信任递归"的育人任务。其三，本课的操作具有鲜明的"定义即算法"特征，是培养学生计算思维与形式化表达能力的上好素材。二、学情分析授课对象为高二年级选修信息技术的学生。从知识储备看，学生已经掌握了Python的基本语法、函数的定义与调用、列表的使用，并在必修课程中接触过简单的递归案例（如阶乘、斐波那契数列），对"函数自己调用自己"有初步印象但理解不深。从认知特点看，高二学生抽象逻辑思维趋于成熟，能够处理"整体—部分"的分解问题，但面对递归的多层展开容易产生"思维断片"，需要借助可视化手段建立直观支撑。从学习困难看，预计有三个障碍：一是把"空子树"作为递归边界难以理解；二是先序、中序、后序三中遍历次序容易混淆；三是分不清"访问根结点"与"输出根结点"的区别，导致遍历序列写错。三、教学目标1.信息意识：体会树形结构在文件系统、组织架构、决策过程等信息场景中的存在，意识到用二叉树组织数据的价值。2.计算思维：理解二叉树遍历的递归定义，能把"遍历一棵大树"分解为"访问根、遍历左子树、遍历右子树"三个子问题，并能依据递归结构图写出先序、中序、后序遍历序列。3.数字化学习与创新：能用字典嵌套或类的方式在Python中表示二叉树，编写并调试遍历程序，借助缩进打印、动画演示等数字化手段验证结果。4.信息社会责任：在小组互查遍历序列、互评代码的活动中，养成严谨、规范、可追溯的技术表达习惯。四、教学重点与难点教学重点：二叉树三种深度优先遍历的规则与实现；用递归方法统计结点数、计算树的高度。教学难点：递归边界的确定与递归调用过程的追踪；中序遍历序列的推写。突破策略：采用"定义—图示—手推—编程—验证"五环递进，把抽象的递归具象为"套娃"模型和结点的三次"路过"，让学生在身体动作、纸笔推演与屏幕反馈三重通道中反复印证同一规律。五、教学方法与资源准备教法上采用情境导入、问题链驱动、任务驱动与讲授示范相结合。资源方面准备：交互式二叉树可视化网页（支持逐结点高亮显示访问次序）、Python编程环境、学案（含空白递归追踪表）、小组用的磁性结点卡片一套。机房按四人小组安排座位，便于结对互查。六、教学过程第一课时环节一：情境导入——文件管理器里的一棵树（约6分钟）教师投影计算机的文件夹目录树，提问："如果想统计D盘'学习资料'文件夹下一共有多少个文件，你会让计算机怎么做？"学生直觉回答"一层一层进去看"。教师追问："进去之后发现里面还有文件夹怎么办？"学生自然说出"再进去看"。教师点拨：这就是递归式地"走遍"每一个结点。计算机里这棵目录树不是二叉树，但它的简化版——二叉树，操作规律完全一样，而且更清晰。由此引出课题：二叉树的基本操作。教师呈现本课总任务："学校社团招新，报名数据按学号规则存放在一棵二叉树中，请你做一名'数据管理员'，完成三项工作：逐一点名（遍历）、清点人数（统计结点）、摸清层级（求树深）。"任务贯穿全课，使每个知识点都指向真实的功能需求。环节二：温故知新——二叉树的认识与表示（约8分钟）师生共同回顾：二叉树每个结点至多有两个孩子，分别称为左孩子和右孩子；二叉树由根结点和互不相交的左子树、右子树构成，左子树和右子树本身也是二叉树。教师特别强调这句定义本身就是递归的：树套着子树，子树又套着更小的子树，直到空树为止。这是本课一切操作的逻辑起点。随后解决"怎么在程序里装下一棵二叉树"。教师演示用嵌套字典表示一棵含七个结点的二叉树：tree={"data":"A","left":{"data":"B","left":None,"right":{"data":"D","left":None,"right":None}},"right":{"data":"C","left":None,"right":None}}学生观察结构，指出每个结点由"数据、左子树、右子树"三部分组成，空子树用None表示。教师说明也可采用"定义结点类"的方式，两种表示本质一致，本课统一用字典以降低语法负担。学生在学案上把这棵树画出来，为后续推演做载体。环节三：核心探究——遍历的规则从哪里来（约15分钟）教师提出问题链第一问："线性表从头到尾扫一遍就能访问所有元素，二叉树有左有右，怎样保证每个结点恰好被访问一次？"引导学生回到递归定义：访问整棵树=访问根结点+遍历左子树+遍历右子树。三个步骤中，访问根可以在最前、中间、最后，于是产生三种次序：先序（根—左—右）、中序（左—根—右）、后序（左—右—根）。教师板书三个词的中文含义，点明"先、中、后"描述的是根相对于左右子树的位置，左永远在右之前，这是学生最易记的锚点。为化解抽象，教师组织"身体模拟"活动：请七名学生按示例树站位，每人左手代表左子树、右手代表右子树，扮演根的学生按规则喊出"先访我、走左边、走右边"，全班同声推演出访问次序ABDCE。学生在行走与喊声中体会到：规则一旦确定，序列唯一确定。接着进行程序实现。教师与学生共同补全先序遍历代码：defpreorder(root):ifrootisNone:returnprint(root["data"],end="")preorder(root["left"])preorder(root["right"])教师引导逐行解读：第一、二行是递归边界——遇到空子树立即返回，正因为边界简单，递归才不会失控；print语句放在两次递归调用之前，决定了"先"字；两个递归调用分别处理左、右子树。随后学生把print语句移到两次调用之间和之后，亲自得到中序、后序遍历函数，运行验证输出与中序DBCA、后序DBCA（按示例树）是否一致。代码只动一行，次序焕然一新，学生直观感受到"位置决定次序"。环节四：难点攻坚——递归调用过程的追踪（约8分钟）教师出示学案上的递归追踪表，带领学生以先序遍历为例逐层展开：每进入一次preorder记一层缩进，写明当前处理的结点；遇到None写"返回空格"；返回后继续执行调用者未完成的步骤。学生在卡纸上用进栈、出栈的方式模拟调用栈的变化，理解"函数暂停—等待—恢复"的机制。教师点拨一个高频错误：有学生在中序遍历时把"左子树访问完"误认为"左孩子访问完"，导致小树上写对、大树上写错。教师强调：对任何一棵子树，都要完整执行整套规则，不能半路"偷工"。随后学生独立完成一道六结点树的三序遍历填空，同桌互改，教师用可视化网页即时揭晓答案，全对率作当堂反馈。环节五：小结与作业（约3分钟）师生共同提炼三句话：定义是递归的，所以算法是递归的；边界是空树，动手动脚有保障；根的访问位置决定遍历名称。课后作业：完成学案上中序、后序遍历的递归追踪表；思考"给定一棵树，能否用遍历的思路数出它有多少个结点"，为第二课时埋点。第二课时环节六：承上启下——从"访问"到"加工"（约6分钟）教师运行第一课时的遍历程序，提问："print只是众多'访问'动作中的一种。如果把print换成别的操作，遍历框架还能帮我们干什么？"学生联想到计数、求和、比较大小。教师点明本课主线：遍历是骨架，访问动作是血肉，骨架不动，换血肉就能解决新问题。这正是"结构遍历法"的威力。环节七：任务进阶一——统计结点个数（约10分钟）教师给出问题："管理员要清点社团报名人数，即统计二叉树的结点总数。"引导学生做问题分解：整棵树的结点数=1+左子树结点数+右子树结点数；空树的结点数为0。学生依据这一递推关系独立编写：defcount_nodes(root):ifrootisNone:return0return1+count_nodes(root["left"])+count_nodes(root["right"])运行测试：空树输出0，单结点树输出1，示例树输出4，均符合预期。教师请学生对比遍历代码与计数代码的异同，归纳出二叉树递归算法的三段式模板：处理边界（空树返回基准值）、分解（对左右子树递归）、合成（把递归结果与本结点的贡献合并）。这个模板是本课的方法论结晶。环节八：任务进阶二——计算树的高度（约10分钟）问题升级："报名系统要评估树的'胖瘦'，先要知道树有多高。"学生类比上一任务，推导出递推关系：树高=1+max(左子树高度,右子树高度)，空树高度为0。小组合作完成代码：deftree_height(root):ifrootisNone:return0return1+max(tree_height(root["left"]),tree_height(root["right"]))教师安排"极限测试"活动：各组故意构造三种形态——只有左链的"斜树"、满二叉树、单结点树，分别运行求高函数并手算核对。学生发现斜树高度等于结点数，满二叉树高度远小于结点数，进而感知树形对操作效率的影响，为后续平衡树的学习埋下伏笔。环节九：任务进阶三——在二叉树中查找（约8分钟）教师提出："要查找学号对应的姓名，即按关键字搜索结点。"学生套用模板写出：空树返回未找到；根命中则返回；否则先在左子树找，找到即返回，找不到再去右子树找。代码如下：defsearch(root,key):ifrootisNone:returnNoneifroot["data"]==key:returnrootresult=search(root["left"],key)ifresultisNone:result=search(root["right"],key)returnresult教师引导学生反思：这种"地毯式"查找在普通二叉树上没有捷径，每个结点都可能要看。提问："如果数据存放时有规矩——小的放左边、大的放右边，查找能不能少走弯路？"学生凭常识判断能，教师宣布这正是下一章二叉搜索树要解决的问题，形成知识的前瞻衔接。环节十：综合实践与展示评价（约8分钟）各组领取综合任务单：用程序建立一棵不少于七个结点的二叉树（内容可自定，如家庭成员称谓、班级值日分工），完成三序遍历输出、结点统计、高度计算三项功能，并向全班演示。评价采用"三维量规"：程序正确性（输出与手推一致）、代码规范性（递归边界清晰、注释得当）、表达清晰度（能讲清自己代码的分解思路）。组间互评与教师点评结合，教师选取一份典型作品，现场修改一处故意埋入的"边界遗漏"错误，让全班观察程序行为的变化，强化边界意识。环节十一：课堂小结与延展（约3分钟）师生共同绘制本课知识结构：一个定义（递归定义）生出一个骨架（遍历），骨架上长出三朵花（先中后序），花果同源——统计、求高、查找都是"遍历+定制访问"。延展思考留给学有余力的学生：按层访问（从上到下、从左到右）也是一种遍历，它该借助什么数据结构实现？此问指向队列，呼应第三章内容，体现知识网络的连通。七、板书设计主板书以示例二叉树图形为中心，左侧列三种遍历规则与序列，右侧列递归三段式模板（边界—分解—合成）及计数、求高的递推式。副板书区域用于即时记录学生推演中的典型错误与修正过程，保留思维痕迹。八、教学评价设计过程性评价依托三处落点：递归追踪表的完成质量、小组互改的正确率、综合任务的三维量规。结果性评价以课后分层作业承载：基础层为三序遍历推写与代码补全；提高层为求叶子结点个数（提示：叶子是左右皆空的结点）；挑战层为思考"由先序序列和中序序列能否唯一还原一棵二叉树"。三个层次分别对应会模仿、会迁移、会创造，让不同起点的学