有哪些信誉好的足球投注网站- 1、本文档共3页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
学习任务单
课程基本信息
学科
信息技术
年级
高三
学期
秋季
课题
二叉树的基本操作（第二课时）
学习目标
1.掌握二叉树的两种建立方式。
2.熟练掌握二叉树的三种遍历方式。
课前学习任务
1.预习二叉树两种建立方式，简单比较完全二叉树与非完全二叉树建立方法的不同。
2.预习二叉树三种遍历方式与原则。
课上学习任务
【学习任务一】
1.阅读课本第97页，用数组表示示意图方式完成（图1.1）“完全二叉树”的表示。
图1.1
图1.1
2.再次结合课本第97，98页，用数组表示示意图方式完成（图1.2）“非完全二叉树”的表示。
图1.2
图1.2
【学习任务二】
1.根据“贪吃蛇”游戏原理与前序遍历的规则，请同学们尝试画出二叉树（图2.1）的“贪吃蛇”的行进路线，并把路线中遇到的节点写下来。
提示与思考：
①前序遍历规则：先访问根节点，再访问左子树，最后访问右子树。总结：根-左-右。
②根据“贪吃蛇”游戏原理生成的点，是否可以随机生成？
如果不是随机生成的点，那么生成的点的位置应该在哪里？
图2.1
图2.1
2.根据前序遍历的“贪吃蛇”画法，尝试探究二叉树的中序和后序遍历画法。
图2.2图2.3
图2.2
图2.3
3.“你画我贪吃”请同组学生（或个人）任意画出一个二叉树，由同伴（个人）写出二叉树的前、中、后遍历。
4.结合“一步一回头”推测思路，请同学们完成已知中序和后序来推测前序
例如：中序：DHBEAFC后序：HDEBFCA
【学习任务三】
二叉树的实践与体验
在本章学习中，我们已经掌握了二叉树遍历的各种方法，下面将通过Python语言的程序实现来进一步体验二叉树的遍历机制。
实践内容：
给出事先设计好的二叉树结构图，分别写出前序、中序和后序的遍历结果。通过输入Python程序分别建立、遍历二叉树，运行程序输出各种遍历结果，完成验证和体验。
实践步骤：
1.给定下面的二叉树，如右图所示。
2.分别写出该二叉树的前序、中序和后序遍历的序列。
前序遍历：
中序遍历：
后序遍历：
3.打开程序true.py二叉树代码。
结果呈现：基于上述实践任务，完成程序体验和结果验证。
内容
结果情况
运行程序，对比自己所写的遍历序列与程序输出的结果是否一致?
尝试修改程序中的节点信息，输出书本第100页，如图4.2.8所示的表达式树的各种遍历序列，完成结果验证。
前：
中：
后：
文档评论（0）