教案首頁章節或項目名稱第6章樹和二叉樹的結構分析與應用6.1-6.3第13講本次授課類型理論□實驗□理實一體□實訓□實習班級地點周次星期節次授課進度310202騰訊直播八11、2符合□超前□滯后310204騰訊直播八41、2符合□超前□滯后教學目標了解樹的定義及基本術語。熟練掌握二叉樹的性質、二叉樹的各種遍歷算法。教學重點二叉樹的性質二叉樹的遍歷教學難點二叉樹的遍歷教學設計教學環節內容要點與手段時間分配新課引入學校機構圖、家譜實例引入樹型結構的概念知識講授10分鐘新課介紹樹的定義及基本術語引導啟發20分鐘二叉樹的性質實例演示引導啟發25分鐘二叉樹的遍歷實例演示引導啟發30分鐘總結歸納二叉樹的重要性，歸納重要知識點歸納法5分鐘作業布置教學效果及改進思路受學生返校影響，310202班有11名同學請假，到課率74%，聽課率80%，在線聽課同學，學習效果較好。310204班到課率100%，聽課率83%。要求未聽課學生通過騰訊課堂回訪自我學習，或者通過和同學交流進行相應內容學習。教學設計詳案一、學習通簽到考勤提前10分鐘學習通平臺下發簽到活動，將考勤結果發到QQ群，同時發給班主任，了解學生曠課的具體原因，并對曠課學生進行引導教育。思政：樹立正確的社會主義核心價值觀二、課前知識回顧評價：公布中國大學MOOC平臺第5章作業完成情況，滿分50分，平均分46.5分，整體表現優秀。錯誤糾正：數組下標默認從0開始，導致計算結果有誤。提問：已知廣義表L=（a,(b,c),d）,求廣義表L的長度及表尾。要求學生將答案發送到騰訊課堂。思政：今天是返校時間，請大家尊重國家和學校的疫情防控要求。三、新課引入家族的家譜結構、單位的部門結構圖等都可以利用樹形結構來描述。思政：通過家譜結構融入計劃生育政策思政元素，一孩、兩孩、三孩的轉變。四、樹的定義及基本術語（1）樹的定義（2）樹結構的基本術語①結點的度②孩子和雙親③結點的層數和樹的高度提問：求圖中F結點的度，并列出樹中的葉子結點，要求學生將答案發送到騰訊課堂。五、二叉樹的的定義及性質（1）二叉樹的定義（2）滿二叉樹和完全二叉樹提問：區別滿二叉樹和完全二叉樹，要求學生將答案發送到騰訊課堂。（3）二叉樹的性質性質1二叉樹第i層上的結點數目最多為2i-1(i≥1)。例如：二叉樹的第三層上最多有4個結點。性質2深度為k的二叉樹最多有2K-1個結點(k≥1)。例如：深度為4的二叉樹最多有15個結點。性質3在任意一棵二叉樹中，若葉子結點的個數為n0，度為2的結點的個數為n2，則有n0=n2+1這樣的關系成立。提問：二叉樹共有100個結點，葉子結點為30個，求度為1的結點個數是多少？要求學生將答案發送到騰訊課堂。六、二叉樹的遍歷按照根、左子樹和右子樹的先后順序可以將遍歷分為：先序、中序和后序三種遍歷。(a)先序遍歷過程(b)中序遍歷過程(c)后序遍歷過程思政：二叉樹遍歷是軟考、專本的考點，培養學生精益求精的專研精神。突破難點：動畫演示遍歷過程。學生討論：找到遍歷的技巧，完成高度等于4的二叉樹的先序、中序和后序遍歷題目。七、總結歸納所學知識為：樹的定義及基本術語、二叉樹的性質及二叉樹的各種遍歷。其中重點知識為二叉樹的性質及二叉樹的遍