4.1 树与二叉树课件-2025-2026学年浙教版高中信息技术选修一

该高中信息技术课件核心围绕树结构的概念与特征展开，通过知识回顾环节先梳理队列、栈等线性结构的线性关系特征，再对比引出树结构的非线性分支层次关系，构建“线性结构-非线性结构”的学习支架，帮助学生从已知知识自然过渡到新知学习。 其亮点在于以具体实例（如节点A的度为5、12颗子树等）和课堂练习（6个问题覆盖节点数、边数、度、层数等核心概念）为载体，培养学生的计算思维（抽象树结构特征、分解概念要点）和数字化学习与创新能力（通过练习探究巩固知识）。采用“概念讲解-实例分析-练习巩固”的学科特色教学方法，学生在学习中能深化对树结构的理解，提升问题解决能力，教师可直接借助资料开展高效教学。

TEACHER TAUGHT 4.1树与二叉树 授课人：XXX 时间: XXXX 1 知识回顾 01. 无论是队列还是栈，其中的数据元素之间都呈现出一种线性关系，即除首尾两端的元素外，其他数据元素的前面和后面都只有一个相邻的元素，所有元素都成“一条线”排列。 线性数据结构主要用于描述有序数据元素的问题。 知识回顾 01. 这些数据元素之间的关系都呈现出一个共同的特点，即一个元素前面(或上面)只有一个元素，而后面(或下面)却有多个（0个或多个)元素相邻，所有数据元素之间的关系特征就像一棵倒放的树，所以称之为树结构。 树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。 树的概念与特征 02. 树可以描述为由n（n>=0）个节点（Node）构成的一个有限集合以及在该集合上定义的一种节点关系。 节点：集合中的元素 有限集合：节点个数是有限的 节点 节点 节点 节点 A~M，共13个节点 请同学们自主学习课本91-92页树的相关内容，了解子树、根节点、分支节点、父节点、孩子节点等概念。 树的概念与特征 02. 子树：树中某个节点下面所有节点所构成的树 [B G H]、[G]、[H]、[C]…… 共12颗子树 空树：节点数n=0的树 节点的度：树的一个节点所拥有的子树个数 节点A的度为5、节点B的度为2 …… 树的度：节点的度中的最大值 5 树的概念与特征 02. 根节点/开始节点：没有前驱的节点 A，1个 叶子节点/终端节点：度为0的节点 C D F G H J K L M，9个 分支节点：除叶子节点以外的节点 A B E I，4个 内部节点：除根节点之外的分支节点 B E I，3个 树的概念与特征 02. 父节点/双亲节点：对于两个以边直接连接的节点中的上端节点 A B E I，4个 孩子节点：对于两个以边直接连接的节点中的下端节点 B C D E F G H I J K L M ，12个 边：连接两个节点之间的线 12条 对于一棵具有n个节点的树，它有n-1条边 树的概念与特征 02. 节点的层数：从根开始计算，根的层数为1，其余节点的层数等于其父节点层数加1 节点A在第一层，节点KLM在第四层 树的深度：节点的层数中的最大值 4 课堂练习 03. 10 9 A 3 不是 3，3 3 4 6 2 3 A B C I J $