[計算機軟件及應用]數(shù)據(jù)結構zmz_5二叉樹-展示頁
2025-01-28 17:31本頁面
【正文】 J I A C B D H G F E K L M 圖型表示法 A B C D E F G H I J K L M 凹入表示法 樹的表示 J I A C B D H G F E K L M 結點 A的度： 結點 B的度： 結點 M的度： 葉子： 結點 A的孩子： 結點 B的孩子： 結點 I的雙親： 結點 L的雙親： 結點 B， C， D為 結點 K， L為 樹的度： 結點 A的層次： 結點 M的層次： 樹的深度： 結點 F， G為 結點 A是結點 F， G的 結點 F， G 是 A結點的 A B C D E F G H I J K L M 3 2 0 B, C, D E, F 3 1 4 4 K, L, F, G, M, I, J D E 兄弟 兄弟 堂兄弟 祖先 子孫 請同學回答 請安靜 167。p,i) 初始條件 ：樹 T存在 ,p指向 T中結點 ,1≤i ≤ p指結點度 操作結果 ：刪除 T中 p指結點的第 i棵子樹 ClearTree(amp。T) 操作結果 ：構造空樹 T 基本操作： 樹的抽象數(shù)據(jù)類型定義 DeleteChild(amp。p,i,c) 初始條件 ： 樹 T存在 ,p指向 T中結點 ,1≤i ≤ p指結點度 +1,非空樹 c與 T不相交 操作結果 ：將以 c為根的樹插入為 T中 p指結點的第 i棵子樹 CreateTree(amp。否則 ,返回空 TraverseTree(T, visit()) 初始條件 ：樹 T已存在 操作結果 ：按某種次序對 T 的每個元素調(diào)用函數(shù) visit() 查找類： 基本操作： 樹的抽象數(shù)據(jù)類型定義 插入類： InsertChild(amp。否則 ,返回空 樹的抽象數(shù)據(jù)類型定義 LeftChild(T, cur_e) 初始條件 ：樹 T已存在 ,cur_e是 T中結點 操作結果 ： 若 cur_e是 T中非葉子結點 ,返回其最左孩子 。 樹的定義 線性結構 樹型結構 第一個數(shù)據(jù)元素 (無前驅 ) 根結點 (無前驅 ) 最后一個數(shù)據(jù)元素 (無后繼 ) 多個葉子結點 (無后繼 ) 其它數(shù)據(jù)元素 (一個前驅、 一個后繼 ) 其它數(shù)據(jù)元素 (一個前驅、 多個后繼 ) A 只有根結點的樹 A B C D E F G H I J K L M 有子樹的樹 根 子樹 葉子 葉子葉子 ADT Tree { 數(shù)據(jù)對象 D: D是具有相同特性的數(shù)據(jù)元素的集合 數(shù)據(jù)關系 R: 若 D為空集，則稱為 空樹 否則 : (1) 在 D中存在唯一的稱為 根 的數(shù)據(jù)元素 root； (2) 當 n1時，其余結點可分為 m (m0)個 互不相交 的 有限集 T1, T2, …, Tm ，其中每一棵子集本身又是 一棵符合本定義的樹，稱為根 root的 子樹 基本操作 ： 查找類 操作 插入類 操作 刪除類 操作 } ADT Tree 樹的抽象數(shù)據(jù)類型定義 基本操作： TreeEmpty(T) 初始條件 ：樹 T已存在 操作結果 ：空樹，返回 TRUE。主講：鄭夢澤 信息工程學院 請安靜 第六章 樹和二叉樹（上） 請安靜 167。 樹
教學課件相關推薦
鄂ICP備17016276號-1