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

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

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

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