資源簡介

學習任務單
課程基本信息
學科 信息技術 年級 高二 學期 春季
課題 二叉樹的基本操作
學習目標
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

展開更多......

收起↑