資源簡介

教學設計
課程基本信息
課題 二叉樹的基本操作
教學目標
1. 能根據解決問題的需要，使用數組和鏈表建立二叉樹，結合圖示理解二叉樹的兩種不同表示方法及各自的優缺點。。 2. 能根據實際問題，用前序、中序、后序三種不同的方法遍歷二叉樹，并明晰三種遍歷方法的關系。
教學內容
教學重點： 1. 二叉樹的建立。
2. 二叉樹的三種遍歷順序。
教學難點： 1. 已經兩種遍歷順序，推導第三種遍歷順序。
教學過程
環節 指導評價
導入 引導任務：拼搭二叉樹 請用A~E5個節點，拼搭一棵高度為3的二叉樹 引導學生回顧上節課所學內容，并引出本節課所學內容，建立二叉樹
建立 學習任務一：二叉樹的建立 1.數組法： 先補全為完全二叉樹，再從二叉樹的根節點開始，按從上而下、自左往右的順序對n個節點進行編號，依次將節點用數組元素來表示 學生練習1.某二叉樹如下圖所示，用數組來表示為 說明用數組法實現二叉樹的方法 學生通過練習鞏固
2.鏈表法 講述鏈表法實現節點的表示 學生回顧鏈表數據結構，模仿老師在學案上畫出鏈表法建立二叉樹
遍歷 學習任務二：二叉樹的遍歷 通過鏈表法，推導出三種二叉樹遍歷順序 前序：根左右 中序：左根右 后序：左右根 學生練習2.某二叉樹如下圖所示，請完成三種順序的遍歷 學生在老師的講解下完成學案，實現三種二叉樹遍歷順序 學生自主完成學案上的練習例2，鞏固二叉樹的遍歷的實現。 引出二叉樹的推導
推導 學習任務三：二叉樹的推導 學生練習3.依據前序和中序，你能推出后序遍歷的順序嗎？ 1.利用前序和中序完成二叉樹的建立 2.根據生成的二叉樹推導出后序遍歷結果 學生練習4.依據后序和中序，你能推出前序遍歷的順序嗎？ 課后思考：依據前序和后序，你能推出中序遍歷的順序嗎？ 引導學生觀察前序和中序的排列，發現中間的秘密 學生通過完成例4，鞏固二叉樹的推導 給學生留下思考
總結 主線總結 通過主線總結，回顧本節課所說，并最后將整節課主線進行呈現，理解各環節間的關系

展開更多......

收起↑