數(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語言）語言）授課內(nèi)容第六章第六章樹和二叉樹樹和二叉樹課時(shí)2教學(xué)目的與要求了解樹、森林的定義；掌握二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)；掌握二叉樹的遍歷、樹和森林的存儲(chǔ)，哈夫曼樹的應(yīng)用重點(diǎn)、難點(diǎn)重點(diǎn)重點(diǎn)：二叉樹相關(guān)操作難點(diǎn)：難點(diǎn)：二叉樹的三種遍歷課型電腦＋理論教學(xué)方法投影、討

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

3、個(gè)互不相交的集合，而且這些集合中的每一集合都本身又是一棵樹，稱為根的子樹。教學(xué)過程設(shè)計(jì)(續(xù)表續(xù)表)三、樹的表示1）圖示表示2）二元組表示3）嵌套集合表示4）凹入表示法（類似書的目錄）四、樹的基本術(shù)語樹的結(jié)點(diǎn)：包含一個(gè)數(shù)據(jù)元素及若干指向子樹的分支；孩子結(jié)點(diǎn)：結(jié)點(diǎn)的子樹的根稱為該結(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é)