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