资源简介

学习任务单
课程基本信息
学科 信息技术 年级 高三 学期 秋季
课题 二叉树的基本操作（第二课时）
学习目标
1. 掌握二叉树的两种建立方式。 2. 熟练掌握二叉树的三种遍历方式。
课前学习任务
1.预习二叉树两种建立方式，简单比较完全二叉树与非完全二叉树建立方法的不同。
2.预习二叉树三种遍历方式与原则。
课上学习任务
【学习任务一】 1.阅读课本第97页，用数组表示示意图方式完成（图1.1）“完全二叉树”的表示。 2.再次结合课本第97，98页，用数组表示示意图方式完成（图1.2）“非完全二叉树”的表示。 【学习任务二】
1.根据“贪吃蛇”游戏原理与前序遍历的规则，请同学们尝试画出二叉树（图2.1）的“贪吃蛇”的行进路线，并把路线中遇到的节点写下来。 提示与思考： ①前序遍历规则：先访问根节点，再访问左子树，最后访问右子树。总结：根-左-右。 ②根据“贪吃蛇”游戏原理生成的点，是否可以随机生成？ 如果不是随机生成的点，那么生成的点的位置应该在哪里？ 2.根据前序遍历的“贪吃蛇”画法，尝试探究二叉树的中序和后序遍历画法。 3. “你画我贪吃”请同组学生（或个人）任意画出一个二叉树，由同伴（个人）写出二叉树的前、中、后遍历。
4.结合“一步一回头”推测思路，请同学们完成已知中序和后序来推测前序 例如：中序：D H B E A F C 后序：H D E B F C A 【学习任务三】 二叉树的实践与体验 在本章学习中，我们已经掌握了二叉树遍历的各种方法，下面将通过Python语言的程序实现来进一步体验二叉树的遍历机制。 实践内容： 给出事先设计好的二叉树结构图，分别写出前序、中序和后序的遍历结果。通过输入Python程序分别建立、遍历二叉树，运行程序输出各种遍历结果，完成验证和体验。 实践步骤： 1.给定下面的二叉树，如右图所示。 2.分别写出该二叉树的前序、中序和后序遍历的序列。 前序遍历： 中序遍历： 后序遍历： 3.打开程序true.py二叉树代码。 结果呈现：基于上述实践任务，完成程序体验和结果验证。 内容结果情况运行程序，对比自己所写的遍历序列与程序输出的结果是否一致 尝试修改程序中的节点信息，输出书本第100页，如图4.2.8所示的表达式树的各种遍历序列，完成结果验证。前： 中： 后：

展开更多......

收起↑