樹和二叉樹ppt課件(2)-資料下載頁
2025-04-29 02:58本頁面
【正文】 C 前序 : A、 B、 D、 E、 F、 C 中序 : D、 B、 E、 F、 A、 C 前序 : B、 D、 E、 F 中序 : D、 B、 E、 F 前序 : E、 F 中序 : E、 F A B C D E F 下面的算法是按先序建立二叉樹的二叉鏈表過程 . Void CreateBiTree(BiTree *T) { char ch。 scanf(“ %c ”,amp。ch)。 if (ch==‘039。) T = NULL。 else { if (!(T = (BiTNode*)malloc(sizeof(BiTNode)))) return 0。 Tdata = ch。 // 生成根結(jié)點(diǎn) CreateBiTree(Tlchild)。 // 構(gòu)造左子樹 CreateBiTree(Trchild)。 // 構(gòu)造右子樹 } return 1。 } // CreateBiTree 建立二叉樹的算法 A B C D E F G A ? B C ? D E F ? G ? ? ? ? ? 圖 618 建立二叉樹的二叉鏈表 (a) 二叉樹 (b) 建立的二叉鏈表 習(xí)題 12 統(tǒng)計(jì)二叉樹中結(jié)點(diǎn)的總數(shù) 算法如下： Int sum( BiTree *T) { if (T==NULL) return (0)。 else return( sum(Tlchild)+ sum(Trchild) +1) } 習(xí)題 14 編寫算法判別任一二叉樹是否為滿二叉樹 ? 分析：滿二叉樹的特征：任何結(jié)點(diǎn)或者為葉子結(jié)點(diǎn)，或者有左右兩棵子樹。 算法如下： Int full( BiTree *T) { if (T!=NULL) if (T lchild==NULL)amp。amp。(Trchild==NULL) return(1)。 else if (T lchild==NULL)||(Trchild==NULL) return(0)。 else return( full(Tlchild)amp。amp。full(Tlchild) )。 } 本章小結(jié) 通過本的學(xué)習(xí)，應(yīng)掌握以下要點(diǎn)： 1. 理解并熟練掌握二叉樹的定義、二叉樹的性質(zhì)； 2. 熟練掌握遍歷二叉樹的三種遍歷算法：先序、中序、后序；遍歷二叉樹是二叉樹各種操作的基礎(chǔ)，靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其它操作。 3. 熟練掌握樹、森林與二叉樹的轉(zhuǎn)換方法、以樹的遍歷。 4. 掌握哈夫曼樹的相關(guān)概念、構(gòu)造哈夫曼樹的方法以及哈夫曼編碼的方法。 5. 學(xué)會(huì)編寫實(shí)現(xiàn)樹的各種操作的算法 . 本次作業(yè) (p107)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1