高中二年级信息技术《树与二叉树》教学设计-浙教版选择性必修1第四章第一节

高中二年级信息技术《树与二叉树》教学设计——浙教版选择性必修1第四章第一节一、教材与学情分析本节课选自浙教版2019版高中信息技术选择性必修1《数据与数据结构》第四章第一节，是模块课程由"线性结构"走向"非线性结构"的转折点。此前学生已在必修模块和本册前三章中完整经历了数组、链表、栈、队列的学习，初步建立了"逻辑结构决定操作方式，存储结构决定实现效率"的认识框架。树结构作为层次型数据的通用抽象，是后续学习查找、排序优化以及人工智能基础内容的必经之地，其承上启下的地位不容低估。授课对象为高二年级选考信息技术的学生。这一代学生每天与文件管理器、思维导图、族谱、赛事对阵图打交道，对"层次"有丰富的生活直觉，但直觉不等于抽象。他们容易犯的典型错误有三：一是把树当成"图画"而非"结构"，看得见形状却抓不住定义；二是在二叉树性质的记忆上停留于背诵，缺乏推导能力；三是遍历的递归本质理解不透，能默写三种遍历顺序却说不清"为什么先序是根在前"。教学设计必须正视这三道坎。依据《普通高中信息技术课程标准（2017年版2020年修订）》对选择性必修模块的要求，本课对标的核心素养指向是：在计算思维层面，能对现实问题进行抽象与建模，用形式化方式描述树的结构；在数字化学习与创新层面，能借助可视化工具探究二叉树性质并自主验证；在信息意识层面，能识别生活场景中隐含的数据结构问题。三个素养目标不以口号形式贴出，而是拆解为可观察、可测量的课堂行为。二、教学目标目标一：能用自己的语言完整说出树的递归定义，准确辨析根、度、叶子、深度、高度等基本概念，并在给定树形图上无差错地标出各参数。达成标志是课堂当堂检测中概念填空正确率达到85%以上。目标二：能独立推导二叉树的三条基本性质（第i层结点数上限、深度为k的二叉树结点数上限、非空二叉树中叶结点数与度为2结点数的关系），而非机械记忆。达成标志是学生能在白纸上复述推导过程，并能处理"已知度为2的结点数求总结点数"之类变式问题。目标三：能手工写出任意给定二叉树的前序、中序、后序遍历序列，理解递归遍历的执行机理，并为拓展的周次学习铺垫非递归实现。达成标志是独立练习中三种遍历正确率达到80%以上，且能口述递归调用栈的展开过程。目标四：能在两个以上的真实情境中（表达式求值、通讯录索引、哈夫曼编码引出）判断"为什么线性表不够用"、"为什么必须用树"，形成结构选型的初步意识。三、教学重点与难点教学重点：树的抽象定义与基本术语体系；二叉树的结构特征与性质推导；三种基本遍历的规则与手工执行。教学难点：树的递归定义中"根与森林的互定义"这一自指结构；n₀=n₂+1性质背后的分结点数与分支数两套计数口径的统一；遍历序列与递归调用栈的对应关系。突破策略：对递归定义采用"套娃"教具与文件目录截图的双重类比；对性质推导坚持"学生先猜、教师不答、画图验证、再升抽象"的四步节奏；对遍历引入"绳子绕树一周"的故事化记忆法与逐层展开的调用过程动画，让不可见的递归在视觉上显形。四、教学方法与资源准备教学方法以"情境驱动—操作探究—推导论证—迁移应用"为主线，穿插讲授、小组协作、个别展示与即时反馈。一言堂式灌输在本课尤不可取，因为性质的推导如果由教师包办，学生得到的只是结论，而不是思维能力。课前准备包括：可交互的树形可视化网页工具（教师端投屏），印有若干树形图与空白二叉树的学案纸，每人一块小白板与马克笔供即时推演，磁性卡片一套用于黑板拼贴演示结点与边，以及精心排序的三组真实数据（某学校组织机构图、电脑文件目录树简化版、一个算术表达式）。多媒体设备需提前调试好递归动画的逐帧播放功能。五、教学过程设计（一）情境导入：当"排队"解决不了问题时，约6分钟上课铃响，屏幕上直接投出一个问题："假如把全校3000名学生的通讯录存成一张普通表格，想查出'高二（3）班所有姓王的女生'，最简单也得逐条比对。如果换成按'年级—班级—小组'三层组织的结构呢？"学生七嘴八舌，多数能想到"先定位年级再定位班"。教师追问："为什么变快了？"学生答："因为不用挨个看了。"教师顺势点拨：不是不用看，是把"挨个排除"换成了"逐层缩小范围"，这正是层次结构对线性结构在搜索路径上的根本性超越。随后屏幕上并列展示两张图：左边是排成一队的栈示意图，右边是学校组织机构树。教师不急于给定义，而是抛出本节课的驱动性问题："右图这种'一个对象管着若干对象、每个下属又可能管理自己下属'的结构，如何用严谨的数学语言描述？它有什么可计算的规律？"带着这个问题进入新知。设计意图：以真实检索情境制造认知冲突，让学生在6分钟内产生"旧结构不够用"的迫切感，从心理上为接受新结构腾出位置。（二）新知建构一：树的定义与术语体系，约12分钟教师展示树形图但不命名，引导学生先观察："这张图和你见过的哪些东西长得像？"学生答出文件目录、家族谱、思维导图、文件夹嵌套后，教师把磁性卡片在黑板上一张张贴上：最顶端一张，下面三张，再往下若干张，形成一棵六七个结点的示意树。接着教师用大白话给出一半定义："把它倒过来，像一棵树；最顶端那个没有上级的，叫根。"然后话锋一转："但'下面每个又可以有自己的孩子'这句话，数学上怎么写？书面定义其实很妙——树是由n个结点组成的有限集合，当n等于0时为空树；非空时，有且仅有一个根结点，其余结点可划分为互不相交的若干子集，每个子集本身……也是一棵树。"话音落下，教室往往安静三秒。教师抓住这个瞬间提问："这个定义里出现了'树'这个词本身，这合理吗？"让两到三名学生尝试回答。预期有学生联想到"套娃"或"无限镜子"。教师总结确认：这是递归定义，定义自己用自己，但因为每往下一层集合都变小，所以不会无限循环，最终停在单个结点或空集。这是本课第一个思维高峰，必须让学生亲口说出"递归定义、逐层缩小、必然终止"这三个要点。术语教学采用"图上直训"而非照本宣科。教师在黑板树形图上逐个追问：A有几个孩子？它的"度"就是几；全图最大的度就是树的度；没有孩子的结点叫什么？叶子或终端结点；从根到某结点要经过几条边，路径长度就是几；某结点的层数如何算？根为第1层，孩子加1；整棵树最深的那一层就是树的高度。每问一个，请一位学生上黑板用不同颜色粉笔标注，下面学生在学案同步填写。术语全部讲完后，安排一轮"快问快答"巩固三十秒，如"度为3的结点和度为3的树是一回事吗？"明确不是——前者指单个结点有3个孩子，后者指树中所有结点度的最大值是3。易错辨析环节专门设置两组对比：一是"树的度与某结点的度"，二是"结点层数与树的高度数值上恰好相关但概念不同"。教师故意在口播中混淆一次，看学生能否当场纠正，答对者给予即时肯定。设计意图：术语体系靠"边画边问边标"建构，避免名词轰炸；递归定义单独拎出来做思维深挖，是本课数学味最浓的一段，直接影响后续递归遍历的理解。（三）新知建构二：二叉树的概念与性质推导，约15分钟教师过渡："树的孩子可以任意多，研究和存储都不方便。如果我们做出一个最严格的限制——每个结点最多两个孩子，而且左右有据，就得到了计算机科学里最常用的一种树：二叉树。"随即给出定义要点：或为空，或由根及互不相交的左子树、右子树构成；左与右次序不可颠倒。此处插入一个辨析活动："一棵只有三个结点的二叉树有几种形态？"让学生伸出手指在桌上比划或在小白板上画。多数学生先画成一种"品字形"和两条直链，在同伴启发下会发现：根带左孩子、根带右孩子是两种不同的树，因为左右有别；同理"根—左—左"与"根—左—右"也不同。最终归纳出三种结点情况下共5种不同形态。这个小小的枚举活动，让学生亲手体会到"有序"二字的杀伤力。性质探究分三步走。第一步，层与结点数。教师画出一棵满二叉树的第1到第4层，让学生数每层结点数：1、2、4、8。提问："第i层最多几个？"学生凭直觉答2的若干次幂。教师追问"为什么"，引导说出"每个结点最多生2个，所以每层最多翻倍"，顺势写出结论：第i层上至多2^(i−1)个结点（i≥1）。接着问整棵树："深度为k的二叉树，结点总数最多多少？"学生尝试累加1+2+4+…+2^(k−1)，教师请会等比数列求和的学生上黑板化简，得到2^k−1。此处明确表扬数学迁移能力，因为学科融合在这一刻自然发生，不需要刻意强调。第二步，n₀=n₂+1的推导。这是本课最难的性质，教师采用"两套账本"的比喻讲解。先摆出定义：n₀为度为0的结点数，n₁为度为1的，n₂为度为2的，总结点数n=n₀+n₁+n₂。再请学生观察黑板上的任意二叉树，数一数"边"有几条。学生发现：树中除根外每个结点都有且仅有一条边连着父亲，所以总边数=n−1。换个角度数边：每条边都从一个父亲发出，度为1的结点贡献1条，度为2的贡献2条，所以总边数=n₁+2n₂。两套账本必须相等：n−1=n₁+2n₂。代入n=n₀+n₁+n₂，整理得n₀=n₂+1。推导全程由学生口述、教师代写，最后齐声念出结论："在任何非空二叉树里，叶子永远比二度结点多一个。"为巩固，立刻做一道变式："某二叉树中度为2的结点有15个，度为1的有20个，求叶子数和总结点数。"学生算出叶子16个、总数51个，并互相核对步骤。第三步，简介满二叉树与完全二叉树。教师投出对比图：满二叉树"每一层都填满"；完全二叉树"除最后一层外都满，且最后一层靠左连续"。用座位表作类比：电影院前n−1排坐满，最后一排从左边起连续坐，就是完全；全部坐满才是满。让学生判断三幅图各属哪类，并说明理由。两者概念点到为止，为后续堆与优先级队列埋伏笔，不展开深挖。设计意图：三条性质全部由学生参与推导，教师只做脚手架。"两套账本"的讲解方式将抽象代数转化为朴素的计数直觉，经多轮教学验证效果显著。（四）新知建构三：二叉树的遍历，约15分钟教师提出问题情境："黑板左边这棵二叉树里存着若干字母，现在要把它们全部读出来，一个不漏、一个不重，你有几种读法？"学生第一反应是"一层一层读"，教师肯定这正是层次遍历，留待后续详谈，今天主攻三种更有"数学美感"的递归读法。以一棵五个结点的小二叉树起步：根A，左子B，右子C，B带左孩子D和右孩子E。教师先讲规则本身：前序遍历——"根、左、右"；中序遍历——"左、根、右"；后序遍历——"左、右、根"。规则中"左、右"指的是整棵子树，要同样按该规则递归处理。然后教师用"绕树走一圈"的图示法降低门槛：想象一根绳子从根出发沿树外圈逆时针绕行一周，每个结点会被绳子经过三次——第一次在左下方，第二次在正下方，第三次在右下方。若只准在第一次经过时报数，就是前序；只在第二次经过时报数，就是中序；只在第三次（即将离开）时报数，就是后序。学生在学案图上用彩笔描绳路并标号，亲手得出前序ABDEC、中序DBEAC、后序DEBCA。教师巡视，重点盯住把中序写成BDECA的典型错误。感性认识之后，必须回到递归本质。教师播放逐帧动画：前序遍历函数进入根A，打印A，递归左子树B，进入B打印B，递归左子树D，D无子，返回到B，递归右子树E，E返回，B返回，再递归右子树C，结束。每递归一层，动画在屏幕右侧压入一格"调用栈"；每返回一次，弹出一格。学生第一次见到递归执行的完整轨迹，教师要求他们用自己语言复述动画流程，抽查两人。为检验理解，安排一组三道递进的动手题：第一题，给定六结点二叉树写三种遍历序列；第二题，已知某二叉树前序为ABDCEF、中序为BDAECF，尝试推断后序（提示学生先根据"前序首为根、中序分左右"还原树形，这一逆向思维题作为第二课时伏笔，课上只启发不展开）；第三题，思考题——"已知前序和后序能否唯一确定一棵树？好学的同学回去研究，下节课前三分钟分享。"最后点一句遍历的价值："读出一个表达式树，前序给你前缀表达式，中序加括号就是平常算式，后序给你后缀表达式——后缀表达式恰是计算机真正算题用的形式。遍历不是游戏，是把结构翻译成线性序列的桥。"学生眼中常见"原来如此"的神情，这句话务必讲。设计意图：遍历教学采用"感性绕绳法先入、递归动画深追、三层练习兜底"的结构，兼顾形象与抽象，既防死记硬背，又为表达式求值、哈夫曼编码等应用做好认知铺垫。（五）综合应用与课堂小结，约8分钟投出综合任务：给定算术表达式(3+5)×(8−2)，各小组合作完成三件事。第一，把它画成表达式树（内部结点为运算符，叶子为操作数）。第二，写出前、中、后序遍历序列，辨认出后缀表达式35+82−×。第三，讨论："为什么计算机偏爱后缀形式？"小组讨论约四分钟，教师巡回，重点观察能否有人悟出"后缀表达式不需要括号、遇到运算符就弹栈计算"。展示环节请一组上台边画边讲，台下同学可提问纠错。教师总结拨高：树让"谁先算、谁后算"的优先级固化在结构里，括号由此消失——这是结构改变表达方式的又一例证。课堂小结放弃"教师复述知识点"的惯用套路，改用"三个一"收束：一条主线——从线性到层次；一套语言——根、度、深度、高度的术语体系；一个工具——递归，它贯穿定义、性质与遍历。请学生在学案反思栏写下：今天最能说服自己的一个推导是什么？最没把握的环节在哪里？三句话即可，收上来作为下节课学情依据。（六）板书设计，随讲随建主板书分三区。左区：树的递归定义与术语示意图，保留标注完整的树形图。中区：三条性质的推导骨架——层结点数累加求和式、n−1=n₁+2n₂的等式链。右区：五种三结点二叉树形态与三种遍历的对照示例。板书全程手写、边讲边建，不用现成PPT条目替代，让学生看到知识生长的过程而非现成结论。六、作业设计基础层：完成教材配套练习中关于术语判断与遍历书写的六个小题，要求书写规范、步骤留痕。