资源简介

学习任务单
课程基本信息
学科 信息技术 年级 高二 学期 春季
课题 二叉树的基本操作
学习目标
1. 学会使用数组法和链表法建立二叉树。 2. 能用三种顺序遍历二叉树。 3. 并从中序及其他一序推导出二叉树，并进行最后一序的遍历。
课前学习任务
1. 回顾二叉树的性质。
课上学习任务
【引导任务】拼搭二叉树 请用A~E5个节点，拼搭一棵高度为3的二叉树 请将拼搭的二叉树画于右侧方框中 【学习任务一】二叉树的建立 1.数组法：请在表格中用数组法表示对应二叉树 练习1.某二叉树如下图所示，用数组来表示为 2.链表法 请按练习1的二叉树，在右侧方框内将该二叉树的链表法表示补充完整 【学习任务二】二叉树的遍历 请跟着老师完成二叉树的遍历
练习2.某二叉树如下图所示，请完成三种顺序的遍历 【学习任务二】二叉树的推导 练习3.依据前序和中序，你能推出后序遍历的顺序吗？ 根据前序和中序，在右侧方框中完成二叉树的重建，再写出后序遍历结果 练习4.依据后序和中序，你能推出前序遍历的顺序吗？ 课后思考：依据前序和后序，你能推出中序遍历的顺序吗？
A
A
B
C
B
C
D
E
D
E
完全二叉树
非完全二叉树
0
1
2
3
4
5
6
7
0
2
3
4
5
6
7
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
B
C
D
E
F
G
A
B
C
D
E
F
G
前序：
根左右
A B
D
G
CE F
中序：
左根右
D
G
B
CF
后序：
左右根
前序：根左右
中序：
左根右
D G B A E C F
后序：
左右根
G D B E F C A

展开更多......

收起↑