數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---二叉排序樹和平衡二叉樹的判別(參考版)
2025-06-10 01:24本頁面
【正文】 我也會繼續(xù)努力，為未來的工作奠定良好的基石！ 參考文獻： 1《數(shù)據(jù)結(jié)構(gòu)（ C語言版）》 嚴蔚敏 吳偉民 編著 清華大學(xué)出版社 2021 2《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高實用教程（第二版）》，徐孝凱，清華大學(xué)出版社 2021 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書 3《算法與數(shù)據(jù)結(jié)構(gòu)算法設(shè)計指導(dǎo)》，胡學(xué)剛，清華大學(xué)出版社， 1999 4《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高實用教程（第二版）》，徐孝凱，清華大學(xué)出版社 2021 。她傳授給我們的信息在課程設(shè)計中的作用很大，使我順利地完成了課程實踐任務(wù)。通過本門課程的學(xué)習(xí)，我們能夠理解各種數(shù)據(jù)對象的特點，學(xué)會數(shù)據(jù)的組織方法和實現(xiàn)方法，并進一步培養(yǎng)良好的程序設(shè)計能力和解決實際問題的能力，而且這門課程的研究方法對我們在校和離校后的學(xué)習(xí)和工作也有著重要的意義。 通過這次課程設(shè)計我們的分析設(shè)計能力和編程能力有了很大提高，為后續(xù)課程的學(xué)習(xí)及實踐打好 了堅實的基礎(chǔ) 。同時，我也體會到了，當(dāng)發(fā)現(xiàn)錯誤時，要不急不躁，認真分析程序，當(dāng)自己實在 是找不出來時，也要學(xué)會尋求幫助，并且在他人思路的引導(dǎo)下，找自己的錯誤，認真反省和思考，爭取以后不再犯此類錯誤，學(xué)會他人分析查找程序中錯誤的方法。 這幾天的算法設(shè)計和上機實驗，使我的代碼編寫能力，思維能力都有了很大的提高。我深刻的體會到 了原來實踐是檢驗所學(xué)知識檢驗理論的最好方法；并且理論知識和實際應(yīng)用也有很大的差距，我們只有多動手、多動腦，理論聯(lián)系實際，才能更加扎實牢固地掌握所學(xué)知識。 6 設(shè)計體會 通過這幾天的課程設(shè)計，我對計算機的應(yīng)用、對數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、對 C\C++語言的應(yīng)用有了更深的了解和認識。標致 i==1 時，二叉樹不是二叉排序樹； i==0 時，是二叉排序樹。接著讓根結(jié)點和右孩子結(jié)點比較，過程同上。當(dāng)某個結(jié)點為空時，輸入其權(quán)值為 0。下面討論一下這些算法思想： 建立二叉樹時，是按照先序遍歷的思想遞歸建立的。 根據(jù)二叉樹的先序遍歷順序輸入結(jié)點，若結(jié)點不存在，輸入結(jié)點數(shù)據(jù) 0（或左右孩子不存在時，孩子結(jié)點數(shù)據(jù)輸入 0） 請輸入結(jié)點數(shù)據(jù)： 0 是二叉排序樹！ 是平衡二叉樹 ! 請輸入結(jié)點數(shù)據(jù) :4 請輸入結(jié)點數(shù)據(jù) :3 請輸入結(jié)點數(shù)據(jù) :2 請輸入結(jié)點數(shù)據(jù) :0 請輸入結(jié)點數(shù)據(jù) :0 請輸入結(jié)點數(shù)據(jù) :0 請輸入結(jié)點數(shù)據(jù) :1 請輸入結(jié)點數(shù)據(jù) :0 請輸 入結(jié)點數(shù)據(jù) :0 不是二叉排序樹！ 是平衡二叉樹！ 請輸入結(jié)點數(shù)據(jù)： 5 請輸入結(jié)點數(shù)據(jù)： 3 請輸入結(jié)點數(shù)據(jù)： 2 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 請輸
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1