數(shù)據(jù)結(jié)構(gòu)C二叉樹(shù)試驗(yàn)報(bào)告

1、(5)int LeafNodeCount統(tǒng)計(jì)二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù);北京林業(yè)大學(xué)12 學(xué)年一13學(xué)年第1學(xué)期數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告書(shū)專 業(yè)：自動(dòng)化姓 名: 寧友菊_實(shí)驗(yàn)地點(diǎn)：B2機(jī)房_實(shí)驗(yàn)題目：二叉樹(shù)的基本操作班 級(jí)：111_學(xué) 號(hào)：_0_任課教師：孟偉實(shí)驗(yàn)環(huán)境：Visual C+實(shí)驗(yàn)?zāi)康模?.掌握二叉樹(shù)的定義；2掌握二叉樹(shù)的基本操作，如建立、前序遍歷、中序遍歷和后序遍歷、結(jié)點(diǎn)個(gè)數(shù)的統(tǒng)計(jì)等;實(shí)驗(yàn)內(nèi)容：用遞歸的方法 實(shí)現(xiàn)以下算法：1以二叉鏈表表示二叉樹(shù)，建立一棵二叉樹(shù)；2.輸出二叉樹(shù)的前序遍歷結(jié)果；3.輸出二叉樹(shù)的中序遍歷結(jié)果；4.輸出叉樹(shù)的后序遍歷結(jié)果；5.統(tǒng)計(jì)二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù)；6.統(tǒng)計(jì)二叉樹(shù)的結(jié)點(diǎn)個(gè)

2、數(shù)；7.計(jì)算二叉樹(shù)的深度。&交換二叉樹(shù)每個(gè)結(jié)點(diǎn)的左孩子和右孩子；實(shí)現(xiàn)方法、實(shí)驗(yàn)結(jié)果及結(jié)論分析等:（一）實(shí)現(xiàn)方法1.所用數(shù)據(jù)結(jié)構(gòu)的定義及其相關(guān)說(shuō)明（相關(guān)結(jié)構(gòu)體或類的定義及其含義）實(shí)驗(yàn)采用二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)，以二叉鏈表存儲(chǔ)，主程序中采用switch函數(shù)調(diào)用各個(gè)子程序以實(shí)現(xiàn)各個(gè)功能。0結(jié)束程序，輸入錯(cuò)誤時(shí)返回主函數(shù)重新輸入。2.自定義函數(shù)的名稱及其功能說(shuō)明以二叉鏈表表示二叉樹(shù)，建立一棵二叉樹(shù); 輸出二叉樹(shù)的前序遍歷結(jié)果； 輸出二叉樹(shù)的中序遍歷結(jié)果； 輸出叉樹(shù)的后序遍歷結(jié)果；(1)void CreateBiTree(2)void PreOrderTraverse(3)void InOrderTr

3、averse(4)void PostOrderTraverse統(tǒng)計(jì)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)；計(jì)算二叉樹(shù)的深度。交換二叉樹(shù)每個(gè)結(jié)點(diǎn)的左孩子和右孩子;3.主要功能算法void PreOrderTraverse的時(shí)間復(fù)雜度O(n)=O(n1)xO(n2)xO(n3)xO(n4)xO(n5)xO(n6)xO(n7)xO(n8)O(n1)- void CreateBiTree函數(shù)算法時(shí)間復(fù)雜度O(n)O(n2)- void PreOrderTraverse函數(shù)算法時(shí)間復(fù)雜度O(n)O(n3)- void InOrderTraverse函數(shù)算法時(shí)間復(fù)雜度O(n)O(n4)- void PostOrderTrave

4、rse函數(shù)算法時(shí)間復(fù)雜度O(n)O(n5)- int LeafNodeCount函數(shù)算法時(shí)間復(fù)雜度O(n)O(n6)- int NodeCount函數(shù)算法時(shí)間復(fù)雜度O(n)O(n7)int Depth函數(shù)算法時(shí)間復(fù)雜度O(n)O(n8)int Swap函數(shù)算法時(shí)間復(fù)雜度O(n)4.實(shí)驗(yàn)流程圖（二）實(shí)驗(yàn)結(jié)果1、選擇操作一:(6)int Node Count(7)int Depth(8)int Swap2、創(chuàng)建二叉樹(shù)3、前序遍歷結(jié)杲為空）年 F-尋萌-右潔點(diǎn)”的順彩t人二咒樹(shù) 用龜逼根要丸甜県r-；U4、中序遍歷結(jié)果5、后序遍歷結(jié)果6、總結(jié)點(diǎn)數(shù)7、葉節(jié)點(diǎn)數(shù)&二叉樹(shù)深度9、對(duì)換左右孩子10、退出11、輸入錯(cuò)誤檢測(cè)（三）結(jié)論分析1.問(wèn)題與解決方法在編寫(xiě)程序時(shí)，遇到了一個(gè)程序保存后編譯正確卻運(yùn)行不了，之后請(qǐng)教了我們班的同學(xué),才知道是第一個(gè)函數(shù)出了問(wèn)題，改了之后就好了。2.收獲和體會(huì)做程序編寫(xiě)時(shí)，必須要細(xì)心，有時(shí)候問(wèn)題出現(xiàn)了，可能會(huì)一直查不出來(lái)。自己也不容 易發(fā)現(xiàn)。在編寫(xiě)這個(gè)程序時(shí)，我就出現(xiàn)了這個(gè)問(wèn)題，之