資源簡(jiǎn)介

學(xué)習(xí)任務(wù)單
課程基本信息
學(xué)科 信息技術(shù) 年級(jí) 高三 學(xué)期 秋季
課題 二叉樹(shù)的基本操作（第二課時(shí)）
學(xué)習(xí)目標(biāo)
1. 掌握二叉樹(shù)的兩種建立方式。 2. 熟練掌握二叉樹(shù)的三種遍歷方式。
課前學(xué)習(xí)任務(wù)
1.預(yù)習(xí)二叉樹(shù)兩種建立方式，簡(jiǎn)單比較完全二叉樹(shù)與非完全二叉樹(shù)建立方法的不同。
2.預(yù)習(xí)二叉樹(shù)三種遍歷方式與原則。
課上學(xué)習(xí)任務(wù)
【學(xué)習(xí)任務(wù)一】 1.閱讀課本第97頁(yè)，用數(shù)組表示示意圖方式完成（圖1.1）“完全二叉樹(shù)”的表示。 2.再次結(jié)合課本第97，98頁(yè)，用數(shù)組表示示意圖方式完成（圖1.2）“非完全二叉樹(shù)”的表示。 【學(xué)習(xí)任務(wù)二】
1.根據(jù)“貪吃蛇”游戲原理與前序遍歷的規(guī)則，請(qǐng)同學(xué)們嘗試畫(huà)出二叉樹(shù)（圖2.1）的“貪吃蛇”的行進(jìn)路線，并把路線中遇到的節(jié)點(diǎn)寫下來(lái)。 提示與思考： ①前序遍歷規(guī)則：先訪問(wèn)根節(jié)點(diǎn)，再訪問(wèn)左子樹(shù)，最后訪問(wèn)右子樹(shù)。總結(jié)：根-左-右。 ②根據(jù)“貪吃蛇”游戲原理生成的點(diǎn)，是否可以隨機(jī)生成？ 如果不是隨機(jī)生成的點(diǎn)，那么生成的點(diǎn)的位置應(yīng)該在哪里？ 2.根據(jù)前序遍歷的“貪吃蛇”畫(huà)法，嘗試探究二叉樹(shù)的中序和后序遍歷畫(huà)法。 3. “你畫(huà)我貪吃”請(qǐng)同組學(xué)生（或個(gè)人）任意畫(huà)出一個(gè)二叉樹(shù)，由同伴（個(gè)人）寫出二叉樹(shù)的前、中、后遍歷。
4.結(jié)合“一步一回頭”推測(cè)思路，請(qǐng)同學(xué)們完成已知中序和后序來(lái)推測(cè)前序 例如：中序：D H B E A F C 后序：H D E B F C A 【學(xué)習(xí)任務(wù)三】 二叉樹(shù)的實(shí)踐與體驗(yàn) 在本章學(xué)習(xí)中，我們已經(jīng)掌握了二叉樹(shù)遍歷的各種方法，下面將通過(guò)Python語(yǔ)言的程序?qū)崿F(xiàn)來(lái)進(jìn)一步體驗(yàn)二叉樹(shù)的遍歷機(jī)制。 實(shí)踐內(nèi)容： 給出事先設(shè)計(jì)好的二叉樹(shù)結(jié)構(gòu)圖，分別寫出前序、中序和后序的遍歷結(jié)果。通過(guò)輸入Python程序分別建立、遍歷二叉樹(shù)，運(yùn)行程序輸出各種遍歷結(jié)果，完成驗(yàn)證和體驗(yàn)。 實(shí)踐步驟： 1.給定下面的二叉樹(shù)，如右圖所示。 2.分別寫出該二叉樹(shù)的前序、中序和后序遍歷的序列。 前序遍歷： 中序遍歷： 后序遍歷： 3.打開(kāi)程序true.py二叉樹(shù)代碼。 結(jié)果呈現(xiàn)：基于上述實(shí)踐任務(wù)，完成程序體驗(yàn)和結(jié)果驗(yàn)證。 內(nèi)容結(jié)果情況運(yùn)行程序，對(duì)比自己所寫的遍歷序列與程序輸出的結(jié)果是否一致 嘗試修改程序中的節(jié)點(diǎn)信息，輸出書(shū)本第100頁(yè)，如圖4.2.8所示的表達(dá)式樹(shù)的各種遍歷序列，完成結(jié)果驗(yàn)證。前： 中： 后：

展開(kāi)更多......

收起↑