數(shù)據(jù)結(jié)構(gòu)教案第六章

1、安徽新華電腦專修學(xué)院課堂教學(xué)教案安徽新華電腦專修學(xué)院課堂教學(xué)教案（電腦應(yīng)用課使用）（電腦應(yīng)用課使用）課程名稱數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)教學(xué)對(duì)象新華軟工新華軟工教材數(shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言）語(yǔ)言）授課內(nèi)容第六章第六章樹(shù)和二叉樹(shù)樹(shù)和二叉樹(shù)課時(shí)2教學(xué)目的與要求了解樹(shù)、森林的定義；掌握二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)；掌握二叉樹(shù)的遍歷、樹(shù)和森林的存儲(chǔ)，哈夫曼樹(shù)的應(yīng)用重點(diǎn)、難點(diǎn)重點(diǎn)重點(diǎn)：二叉樹(shù)相關(guān)操作難點(diǎn)：難點(diǎn)：二叉樹(shù)的三種遍歷課型電腦＋理論教學(xué)方法投影、討

2、論、板書(shū)教學(xué)過(guò)程設(shè)計(jì)（包括講授知識(shí)、演示內(nèi)容及案例、提問(wèn)及學(xué)生演示內(nèi)容）任務(wù)一、樹(shù)的有關(guān)概念任務(wù)一、樹(shù)的有關(guān)概念前言：樹(shù)型結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。其中以樹(shù)和二叉樹(shù)最為常用；樹(shù)結(jié)構(gòu)在客觀世界中廣泛存在，如人類社會(huì)的族譜和各種社會(huì)組織機(jī)構(gòu)都可用樹(shù)形象的表示出來(lái)等等。一、樹(shù)的概念樹(shù)的概念樹(shù)形結(jié)構(gòu)是一種重要的非線性結(jié)構(gòu)，討論的是層次和分支關(guān)系。樹(shù)是n個(gè)結(jié)點(diǎn)的有限集合，在任一棵非空樹(shù)中：（1）有且僅有一個(gè)稱為根的結(jié)點(diǎn)。（2）其余結(jié)點(diǎn)可分為

3、個(gè)互不相交的集合，而且這些集合中的每一集合都本身又是一棵樹(shù)，稱為根的子樹(shù)。教學(xué)過(guò)程設(shè)計(jì)(續(xù)表續(xù)表)三、樹(shù)的表示1）圖示表示2）二元組表示3）嵌套集合表示4）凹入表示法（類似書(shū)的目錄）四、樹(shù)的基本術(shù)語(yǔ)樹(shù)的結(jié)點(diǎn)：包含一個(gè)數(shù)據(jù)元素及若干指向子樹(shù)的分支；孩子結(jié)點(diǎn)：結(jié)點(diǎn)的子樹(shù)的根稱為該結(jié)點(diǎn)的孩子；雙親結(jié)點(diǎn)：B結(jié)點(diǎn)是A結(jié)點(diǎn)的孩子，則A結(jié)點(diǎn)是B結(jié)點(diǎn)的雙親；兄弟結(jié)點(diǎn)：同一雙親的孩子結(jié)點(diǎn)；堂兄結(jié)點(diǎn)：同一層上結(jié)點(diǎn)；祖先結(jié)點(diǎn):從根到該結(jié)點(diǎn)的所經(jīng)分支上的所有結(jié)