二叉排序樹的實現(xiàn)(最終版)

1、實驗報告課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目名稱二叉樹的實現(xiàn)學(xué)生學(xué)院應(yīng)用數(shù)學(xué)學(xué)院專業(yè)班級14信安1班學(xué)號3114008224學(xué)生姓名阮志敏指導(dǎo)教師劉志煌二叉排序樹的實現(xiàn)二叉排序樹的實現(xiàn)一、內(nèi)容和要求。一、內(nèi)容和要求。1)編程實現(xiàn)二叉排序樹，包括生成、插入、刪除；2)對二叉排序樹進(jìn)行先根、中根和后根非遞歸遍歷；3)每次對樹的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹的形狀表示出來。4)分別用二叉排序樹和數(shù)組去存儲一個班（50人以上）的成員信息

2、（至少包括學(xué)號、姓名、成績3項），對比查找效率，并說明在什么情況下二叉排序樹效率高，為什么？5)格式按照作業(yè)的要求，對數(shù)據(jù)測試，分析，總結(jié)和改進(jìn)的工作要做詳細(xì)一點。2、解決方案和關(guān)鍵代碼解決方案和關(guān)鍵代碼1.二叉排序二叉排序樹的實現(xiàn)實現(xiàn)。1)首先定義二叉樹的結(jié)構(gòu)體，代碼如下：structTreeNodetypedefstructTreeNodeTreePositiontypedefstructTreeNodeSearchTreetype