《3.5.1二叉树的概念》学习任务单

《3.5.1二叉树的概念》学习任务单 课程基本信息 学科 信息技术 年级 高一 学期 秋季 课题 二叉树的概念 教科书 书 名：信息技术选择性必修1 数据与数据结构 教材 出版社：人民教育出版社；中国地图出版社 出版日期：2019年6月 学生信息 姓名 学校 班级 学号 学习目标 1. 理解二叉树的概念和特点，了解满二叉树和完全二叉树两种特殊的二叉树。 2. 能从生活和学习中发现有关二叉树的算法，并结合实际问题理解二叉树的内涵和外延。 课前学习任务 1. 知识回顾：线性结构的定义和特点，回顾常见的线性结构。 2. 预习《3.5.1 二叉树的概念》。 课上学习任务 【学习任务一】 “生、旦、净、丑”是京剧的四个角色行当，每个行当又有若干分支，各有固定的扮演人物和表演特色。例如，“生”可分为老生、小生、武生等；“旦”可分为青衣、花旦、老旦、武旦等；“净”可分为正净、副净、武净等；“丑”可分为文丑、武丑等。 任务一：请画出恰当的图形表示出上述结构； 任务二：说出该结构的特点。 【学习任务二】 在数学中，数可以分为实数和虚数，实数可分为有理数和无理数，有理数又可分为整数和分数…… 任务一：请画出恰当的图形表示出上述结构； 任务二：说出该结构与行当分支图有何异同。 【学习任务三】 大学中一般根据课程内容和难度，实行相应的选修课程。在选修课程中，有些课程可以直接选修，而有些课程需要一定的基础知识，必须在选修了一些课程的基础上才能选修。例如《数据结构》需要在选修了《python入门语法》之后才能选修，我们称《python入门语法》是《数据结构》的先修课程。每门课都有一个课号，依次为1，2，3......，现在给定一些课程以及它们的先修课程号。 任务一：用恰当的结构来准确地描述他们之间的关系； 任务二：请说出该二叉树的高度； 任务三：请说出该二叉树的根节点和终端节点（叶子节点）； 任务四：请说出该二叉树有哪些节点互为兄弟节点； 任务五：该二叉树是否为完全二叉树？如果不是，如何添加或者减少最少的节点使其成为完全二叉树？ 推荐的学习资源 1. 题单广场 - 洛谷 | 计算机科学教育新生态 （https://www.luogu.com.cn/training/list） 学科网（北京）股份有限公司 $$