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

西安郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目：二叉樹(shù)的創(chuàng)建與遍歷院系名稱：通信與信息工程學(xué)院專業(yè)名稱：通信工程班級(jí)：通工1305學(xué)生姓名：趙晨楠學(xué)號(hào)（8位）：03131164指導(dǎo)教師：陳燕設(shè)計(jì)起止時(shí)間：2014年12月1日~2014年12月8日題目要求掌握二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)的類型定義及實(shí)現(xiàn)。掌握二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)的各類基本運(yùn)算方法。如二叉樹(shù)的創(chuàng)建、遍歷、查找等運(yùn)算。掌握二叉樹(shù)用不同方法表時(shí)所對(duì)應(yīng)的不同輸入形式。掌握二叉樹(shù)中個(gè)重要性質(zhì)在解決實(shí)際問(wèn)題中的應(yīng)用。二．概要設(shè)計(jì)1．功能模塊的調(diào)用關(guān)系圖創(chuàng)建一個(gè)空樹(shù)創(chuàng)建一個(gè)空樹(shù)CreateBiTree函數(shù)輸入結(jié)點(diǎn)信息Print函數(shù)用中序方式打印樹(shù)end調(diào)用調(diào)用2．各個(gè)模塊詳細(xì)的功能描述。建樹(shù)模塊：首先輸入節(jié)點(diǎn)的信息并接受，然后判斷節(jié)點(diǎn)的信息。其中“#”代表空指針NULL。如果不是空指針，那么就創(chuàng)建一個(gè)新的節(jié)點(diǎn)，并且通過(guò)遞歸思想完善其左右子樹(shù)的信息并賦值，直到二叉樹(shù)創(chuàng)建完成，自動(dòng)返回。輸出模塊：接受傳遞的tree指針，通過(guò)遞歸進(jìn)行中序輸出。Main函數(shù)模塊：創(chuàng)建空樹(shù)，并進(jìn)行以上函數(shù)的調(diào)用。三．詳細(xì)設(shè)計(jì)（主要函數(shù)的程序流程圖）CreateBiTree函數(shù)模塊：創(chuàng)建空樹(shù)創(chuàng)建空樹(shù)判斷是否為’#’Free=NULL創(chuàng)建結(jié)點(diǎn)輸入樹(shù)的信息返回指針Tree是否Print函數(shù)模塊：接收Tree指針接收Tree指針判斷Tree指針是否為空遞歸中序輸出 否四．測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果1．正常測(cè)試數(shù)據(jù)和運(yùn)行結(jié)果2．異常測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果五．調(diào)試情況，設(shè)計(jì)技巧及體會(huì)1．改進(jìn)方案1）設(shè)計(jì)時(shí)參考了書(shū)上的設(shè)置一個(gè)賦NULL符號(hào)成為這個(gè)二叉樹(shù)的結(jié)束條件，即用遞歸，當(dāng)樹(shù)建好時(shí)自動(dòng)返回退出遞歸。2）設(shè)計(jì)時(shí)想到要用另外一個(gè)結(jié)束符號(hào)用break結(jié)束遞歸，后來(lái)經(jīng)踐證明這種方法不能實(shí)現(xiàn)并且會(huì)產(chǎn)生編譯錯(cuò)誤，所以我覺(jué)得書(shū)上的設(shè)計(jì)較為合理可靠。另外，對(duì)于結(jié)點(diǎn)類型的聲明，如果data域不用char類型就不用考慮清楚鍵盤(pán)緩存等問(wèn)題了，可以用int型來(lái)代替，不過(guò)這樣就只能接收數(shù)字類型的data了。2．體會(huì)通過(guò)這次試驗(yàn)是我對(duì)二叉樹(shù)的創(chuàng)建與遍歷有了深刻了解。也使得我對(duì)遞歸傳遞返回更加的了解，不止是停留在課本知識(shí)上也有了自己親自建立二叉樹(shù)遍歷的經(jīng)歷并且也發(fā)現(xiàn)了一些平時(shí)只看書(shū)而注意不到的知識(shí)。感受到建立二叉