數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉排序樹調(diào)整為平衡二叉樹-資料下載頁(yè)
2025-01-16 08:16本頁(yè)面
【正文】 *******\n)。printf(建造一棵二叉樹請(qǐng)您輸入各個(gè)結(jié)點(diǎn)的元素值,()表示一個(gè)空格鍵:\n)。printf(輸入示例:abc()()de()g()()f()()()回車:\n)。a=createbitree()。printf(您輸入的二叉數(shù)嵌套法表示如下:\n)。printree(a)。printf(\n)。printf(樹的深度為:\n)。j=treedepth(a)。printf(%d\n,j)。printf(二叉數(shù)的葉子接點(diǎn)個(gè)數(shù)為:\n)。k=treeleaf(a)。printf(%d\n,k)。printf(您所輸入的二叉樹的前序遍歷順序輸出如下:\n)。if(!a) printf(二叉樹為空\(chéng)n)。else{preorder(a)。printf(\n)。}printf(您所輸入的二叉樹的中序遍歷順序如下輸出:\n)。if(!a) printf(二叉樹為空\(chéng)n)。else{midorder(a)。printf(\n)。}printf(您所輸入的二叉樹的后序遍歷順序輸出如下:\n)。if(!a) printf(二叉樹為空\(chéng)n)。else{lastorder(a)。printf(\n)。}printf(您所輸入的二叉樹的層次順序遍歷輸出如下:\n)。 if(!a) printf(二叉樹為空\(chéng)n)。else{ translevel(a)。}}5. 運(yùn)行與調(diào)試分析輸入幾個(gè)數(shù)據(jù)進(jìn)行運(yùn)行調(diào)試，觀察運(yùn)行結(jié)果是否達(dá)到預(yù)期的目的，運(yùn)行中可能出現(xiàn)邏輯錯(cuò)誤，輸入數(shù)據(jù)合適與否以及相關(guān)細(xì)節(jié)都可能會(huì)影響程序的運(yùn)行，可以試著變換相關(guān)數(shù)據(jù)對(duì)二叉排序樹和平衡二叉樹的轉(zhuǎn)換進(jìn)行調(diào)整，分析實(shí)驗(yàn)數(shù)據(jù)對(duì)轉(zhuǎn)換的影響。了解二叉排序樹和平衡二叉樹的結(jié)構(gòu)和特點(diǎn)，分析運(yùn)行調(diào)試可能出現(xiàn)的問題，可以試著找出這些問題，并改變相關(guān)數(shù)據(jù)試著驗(yàn)證自己的設(shè)想。7. 總結(jié) 想起老師的“難事破與易”，再?gòu)?fù)雜的事折成一個(gè)個(gè)簡(jiǎn)單的小部分，逐個(gè)擊破，然后再湊起來(lái)，復(fù)雜的事也就變得簡(jiǎn)單了。在編程時(shí)盡可能使用全局變量，避免局部變量的使用。還有就是編程基礎(chǔ)還要扎實(shí)起來(lái)。 1
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1