軟 件 學(xué) 院二叉樹的基本運(yùn)算課程名稱： 數(shù)據(jù)結(jié)構(gòu) 專 業(yè)： 軟件工程（java） 班 級(jí)： 卓越121 學(xué) 號(hào)： 201207092235 學(xué)生姓名： 劉煥超 指導(dǎo)教師： 高艷霞 2014 年 5 月 21 日二叉樹的基本運(yùn)算實(shí)驗(yàn)報(bào)告一、實(shí)驗(yàn)?zāi)康模?、 使學(xué)生熟練掌握二叉樹的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。2、 熟練掌握二叉樹的各種遍歷算法。3、 通過對上機(jī)來檢測自己所學(xué)知識(shí)的程度，為以后更好的掌握知識(shí)改進(jìn)學(xué)習(xí)方法。二、實(shí)驗(yàn)要求:1預(yù)習(xí) C 語言中結(jié)構(gòu)體的定義與基本操作方法。2對單鏈表的每個(gè)基本操作用單獨(dú)的函數(shù)實(shí)現(xiàn)。3編寫完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行。4整理并上交實(shí)驗(yàn)報(bào)告.三、實(shí)驗(yàn)內(nèi)容:建立一棵二叉樹，試編程實(shí)現(xiàn)二叉樹的如下基本操作：1.按先序序列構(gòu)造一棵二叉鏈表表示的二叉樹T；2.對這棵二叉樹進(jìn)行遍歷：先序、中序、后序以及層次遍歷，分別輸出結(jié)點(diǎn)的遍歷序列；3.求二叉樹的深度/結(jié)點(diǎn)數(shù)目/葉結(jié)點(diǎn)數(shù)目；(選做)4.將二叉樹每個(gè)結(jié)點(diǎn)的左右子樹交換位置。（選做）測試數(shù)據(jù)如輸入：ABCDEGF（其中表示空格字符）則輸出結(jié)果為先序：ABCDEGF中序：CBEGDFA后序：CGEFDBA層序：ABCDEFG四、算法設(shè)計(jì)思想及步驟：要實(shí)現(xiàn)二叉樹的基本操作，先建立一個(gè)二叉樹，采用遞歸創(chuàng)建二叉樹；對二叉樹進(jìn)行遍歷操作的時(shí)候，先序、中序和后序遍歷的算法遞歸時(shí)，只有執(zhí)行的語句順序有所變化；層次遍歷的時(shí)候，要用隊(duì)列的性質(zhì)，先進(jìn)先出，建立一位數(shù)組，定義兩個(gè)指針，指向隊(duì)首和隊(duì)尾，然后開始遍歷，利用遞歸遍歷該結(jié)點(diǎn)的左子樹，左子樹不為空則進(jìn)隊(duì)列，然后遍歷右子樹，若右子樹不為空，也進(jìn)隊(duì)列；有時(shí)需要一層層訪問二叉樹：創(chuàng)建一個(gè)二叉樹：createBiTree(Tree);并為這個(gè)二叉樹分配空間；先序輸出二叉樹：createBiTree(Tree)中序輸出二叉樹：MidOrder(Tree);后序遍歷二叉樹：PreOrder(Tree);層次遍歷二叉樹：PostOrder(Tree);五、算法運(yùn)行結(jié)果：六、收獲及體會(huì)及總結(jié)：通過本次實(shí)驗(yàn)我對二叉樹有了更深的了解，對二叉邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和各種遍歷算法等基本上掌握了。在剛進(jìn)行編寫這個(gè)程序的時(shí)候，只是機(jī)械的將課本上的算法敲上去， 然后執(zhí)行，可是在后面的幾個(gè)功能中，在需要在前面的基礎(chǔ)上進(jìn)行改變。寫完一個(gè)程序，只是完成一個(gè)設(shè)計(jì)的一小部分，后期的調(diào)試和驗(yàn)證也是重要的一部分，這次設(shè)計(jì)完成代碼后編譯都沒錯(cuò)，但運(yùn)行結(jié)果卻不正確，通過調(diào)試后才的找出錯(cuò)誤，運(yùn)行成功，但經(jīng)過一些數(shù)據(jù)的驗(yàn)證卻又發(fā)現(xiàn)問題，再經(jīng)過改正和完善代碼才完成整個(gè)設(shè)計(jì)。所以一個(gè)設(shè)計(jì)的完成是需要不斷的改進(jìn)、調(diào)試和驗(yàn)證的，其中耐心和細(xì)心更是不可缺少的。總結(jié)：1、認(rèn)真上好專業(yè)實(shí)驗(yàn)課，多在實(shí)踐中鍛煉自己。2、寫程序的過程中要考慮周到，嚴(yán)密。3、在做設(shè)計(jì)的時(shí)候要有信心，有耐心，切勿浮躁。4、認(rèn)真的學(xué)習(xí)課本知識(shí)，掌握課本中的知識(shí)