程序二叉樹的遍歷及其應(yīng)用-資料下載頁
2025-07-07 15:44本頁面
【正文】 AB，它的后序遍歷序列是: BA；對于二叉樹（2） , 它的先序遍歷序列也是: AB, 它的后序遍歷序列也是: BA, 但是這兩棵二叉樹是不同的兩棵二叉樹, 因為二叉樹是位置樹, 對于一個結(jié)點(diǎn)的兩個子樹要分別指明哪個是左子樹, 哪個是右子樹, 左右子樹不能任意交換。（3）單獨(dú)由中序遍歷序列也不能唯一確定一棵二叉樹。下面我們也用一個反例證明它。如圖4所示的兩棵二叉樹:對于二叉樹（1） , 它的中序遍歷序列是: ABC。 對于二叉樹（2）, 它的中序遍歷序列也是: ABC , 這顯然不是同一棵二叉樹但它們卻有相同的中序遍歷序列。5總結(jié)語二叉樹在計算機(jī)科學(xué)中有著重要的作用, 現(xiàn)實(shí)世界中有好多問題都是用樹這種數(shù)據(jù)結(jié)構(gòu)描述的, 而二叉樹在計算機(jī)中操作和實(shí)現(xiàn)都非常方便。二叉樹在計算機(jī)領(lǐng)域應(yīng)用很廣泛，二叉樹的遍歷又是最基礎(chǔ)的操作，所以對二叉樹遍歷方法的研究就更為重要。通過對遍歷方法的研究進(jìn)一步實(shí)現(xiàn)了二叉樹的還原，在相關(guān)的二叉樹遍歷的應(yīng)用中起到重要作用[8]。現(xiàn)實(shí)世界中多種問題都可歸納成為樹和森林的模型，而樹和森林又可以用二叉鏈表作媒介同二叉樹進(jìn)行相互轉(zhuǎn)換，因此，學(xué)好二叉樹對學(xué)習(xí)程序設(shè)計、利用計算機(jī)解決實(shí)際問題特別重要；二叉樹的各種復(fù)雜運(yùn)算大都是建立在其三種遍歷之上的，因此，掌握好二叉樹的遍歷算法是極有必要的。參考文獻(xiàn)：[1] 嚴(yán)蔚敏,（C 語言版）[M].北京:清華大學(xué)出版社,1997:121131．[2] 王若梅，賀曉軍. 數(shù)據(jù)結(jié)構(gòu)[M]. 西安：西安電子科技大學(xué)出版社，1994, 80～109.[3] 婁定俊. 算法分析與設(shè)計[M]. 中山大學(xué)計算機(jī)科學(xué)系，1998.[4] [M].2 :清華大學(xué)出版社,2004:311．[5]譚浩強(qiáng),++語言程序設(shè)計教程[M]. 北京:高等教育出版社,2001.[6] 耿國華編著. 數(shù)據(jù)結(jié)構(gòu)(C 語言版) [M ]. 西安: 西安電子科技大學(xué)出版社, 2003.[7] 蔣文蓉編著. 數(shù)據(jù)結(jié)構(gòu)[M ]. 北京: 高等教育出版社,2003.[8]Knuth D art of puter programming[M].AddisonWesley,1968.[9] Morris J binary trees simply and cheaply[J].Informations Processing Letters,1979,9(5):197200.7
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1