數(shù)據結構教案第六章

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

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

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