还剩2页未读，
继续阅读
成套系列资料，整套一键下载
高中信息技术浙教版 (2019)选修1 数据与数据结构第四章 树4.2 二叉树的基本操作优质导学案
展开
这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构第四章 树4.2 二叉树的基本操作优质导学案，共3页。学案主要包含了学习任务一，学习任务二，学习任务三等内容，欢迎下载使用。
课程基本信息
学科
信息技术
年级
高三
学期
秋季
课题
二叉树的基本操作（第二课时）
学习目标
1. 掌握二叉树的两种建立方式。
2. 熟练掌握二叉树的三种遍历方式。
课前学习任务
1.预习二叉树两种建立方式，简单比较完全二叉树与非完全二叉树建立方法的不同。
2.预习二叉树三种遍历方式与原则。
课上学习任务
【学习任务一】
1.阅读课本第97页，用数组表示示意图方式完成（图1.1）“完全二叉树”的表示。
图1.1
2.再次结合课本第97，98页，用数组表示示意图方式完成（图1.2）“非完全二叉树”的表示。
图1.2
【学习任务二】
1.根据“贪吃蛇”游戏原理与前序遍历的规则，请同学们尝试画出二叉树（图2.1）的“贪吃蛇”的行进路线，并把路线中遇到的节点写下来。
提示与思考：
①前序遍历规则：先访问根节点，再访问左子树，最后访问右子树。总结：根-左-右。
②根据“贪吃蛇”游戏原理生成的点，是否可以随机生成？
如果不是随机生成的点，那么生成的点的位置应该在哪里？
图2.1
2.根据前序遍历的“贪吃蛇”画法，尝试探究二叉树的中序和后序遍历画法。
图2.2
图2.3
3. “你画我贪吃”请同组学生（或个人）任意画出一个二叉树，由同伴（个人）写出二叉树的前、中、后遍历。
4.结合“一步一回头”推测思路，请同学们完成已知中序和后序来推测前序
例如：中序：D H B E A F C 后序：H D E B F C A
【学习任务三】
二叉树的实践与体验
在本章学习中，我们已经掌握了二叉树遍历的各种方法，下面将通过Pythn语言的程序实现来进一步体验二叉树的遍历机制。
实践内容：
给出事先设计好的二叉树结构图，分别写出前序、中序和后序的遍历结果。通过输入Pythn程序分别建立、遍历二叉树，运行程序输出各种遍历结果，完成验证和体验。
实践步骤：
1.给定下面的二叉树，如右图所示。
2.分别写出该二叉树的前序、中序和后序遍历的序列。
前序遍历：
中序遍历：
后序遍历：
3.打开程序true.py二叉树代码。
结果呈现：基于上述实践任务，完成程序体验和结果验证。
内容
结果情况
运行程序，对比自己所写的遍历序列与程序输出的结果是否一致?
尝试修改程序中的节点信息，输出书本第100页，如图4.2.8所示的表达式树的各种遍历序列，完成结果验证。
前：
中：
后：
课程基本信息
学科
信息技术
年级
高三
学期
秋季
课题
二叉树的基本操作（第二课时）
学习目标
1. 掌握二叉树的两种建立方式。
2. 熟练掌握二叉树的三种遍历方式。
课前学习任务
1.预习二叉树两种建立方式，简单比较完全二叉树与非完全二叉树建立方法的不同。
2.预习二叉树三种遍历方式与原则。
课上学习任务
【学习任务一】
1.阅读课本第97页，用数组表示示意图方式完成（图1.1）“完全二叉树”的表示。
图1.1
2.再次结合课本第97，98页，用数组表示示意图方式完成（图1.2）“非完全二叉树”的表示。
图1.2
【学习任务二】
1.根据“贪吃蛇”游戏原理与前序遍历的规则，请同学们尝试画出二叉树（图2.1）的“贪吃蛇”的行进路线，并把路线中遇到的节点写下来。
提示与思考：
①前序遍历规则：先访问根节点，再访问左子树，最后访问右子树。总结：根-左-右。
②根据“贪吃蛇”游戏原理生成的点，是否可以随机生成？
如果不是随机生成的点，那么生成的点的位置应该在哪里？
图2.1
2.根据前序遍历的“贪吃蛇”画法，尝试探究二叉树的中序和后序遍历画法。
图2.2
图2.3
3. “你画我贪吃”请同组学生（或个人）任意画出一个二叉树，由同伴（个人）写出二叉树的前、中、后遍历。
4.结合“一步一回头”推测思路，请同学们完成已知中序和后序来推测前序
例如：中序：D H B E A F C 后序：H D E B F C A
【学习任务三】
二叉树的实践与体验
在本章学习中，我们已经掌握了二叉树遍历的各种方法，下面将通过Pythn语言的程序实现来进一步体验二叉树的遍历机制。
实践内容：
给出事先设计好的二叉树结构图，分别写出前序、中序和后序的遍历结果。通过输入Pythn程序分别建立、遍历二叉树，运行程序输出各种遍历结果，完成验证和体验。
实践步骤：
1.给定下面的二叉树，如右图所示。
2.分别写出该二叉树的前序、中序和后序遍历的序列。
前序遍历：
中序遍历：
后序遍历：
3.打开程序true.py二叉树代码。
结果呈现：基于上述实践任务，完成程序体验和结果验证。
内容
结果情况
运行程序，对比自己所写的遍历序列与程序输出的结果是否一致?
尝试修改程序中的节点信息，输出书本第100页，如图4.2.8所示的表达式树的各种遍历序列，完成结果验证。
前：
中：
后：
相关学案
信息技术浙教版 (2019)5.2 迭代与递归优质学案： 这是一份信息技术浙教版 (2019)<a href="/xx/tb_c4005695_t4/?tag_id=42" target="_blank">5.2 迭代与递归优质学案</a>，共3页。
高中信息技术浙教版 (2019)选修1 数据与数据结构第四章 树4.1 树与二叉树优秀导学案： 这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构<a href="/xx/tb_c4005689_t4/?tag_id=42" target="_blank">第四章 树4.1 树与二叉树优秀导学案</a>，共3页。学案主要包含了学习任务一，学习任务二，学习任务三，实践与体验等内容，欢迎下载使用。
信息技术选修1 数据与数据结构第三章 字符串、队列和栈3.3 栈优质学案： 这是一份信息技术选修1 数据与数据结构<a href="/xx/tb_c4005686_t4/?tag_id=42" target="_blank">第三章 字符串、队列和栈3.3 栈优质学案</a>，共2页。学案主要包含了学习任务一，学习任务二，学习任务三，学习任务四等内容，欢迎下载使用。
