數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-二叉樹的基本操作-資料下載頁
2025-06-03 15:08本頁面
【正文】 ━━━━━━┛ \n)。 int sum, i, key。 int data[MaxLength]。 printf( 請(qǐng)輸入二叉樹結(jié)點(diǎn)總數(shù) : )。 scanf(%d,amp。sum)。 printf( 請(qǐng)依次輸入結(jié)點(diǎn)數(shù)值大小 (以空格或者回車隔開 ):\n)。 for(i=0。isum。i++) scanf(%d, amp。data[i])。 for(i=0。isum。i++) 9 / 10 Insert_Node(data[i])。 printf( 先序遞歸遍歷后的結(jié)果為 :\n)。 Pre_travel(root)。 printf(\n 中序遞歸遍歷后的結(jié)果為 :\n)。 Mid_travel(root)。 printf(\n 后序遞歸遍歷后的結(jié)果為 :\n)。 Suf_travel(root)。 printf(\n 中序非遞歸遍歷后的結(jié)果為 :\n)。 NRMid_travel(root)。 printf(\n 層次遍歷后的結(jié)果為 :\n)。 Level_travel(root)。 //為便于測(cè)試，多次查找一下 printf(\n 請(qǐng)輸入要查找的關(guān)鍵字 (數(shù)字 ,非數(shù)字時(shí)終止 ):\n)。 while(scanf(%d, amp。key)) { //scanf(%d, amp。key)。 if(Node_search(key)) printf( 該關(guān)鍵字存在！ \n)。 else printf( 該關(guān)鍵字不存在！ \n)。 } //釋放內(nèi)存 Free_node(root)。 root = NULL。 return 0。 } 三、 用戶手冊(cè) （調(diào)試演示） 包含 主界面顯示， 當(dāng) 我們輸入結(jié)點(diǎn)總數(shù)為 12， 各結(jié)點(diǎn)元素分別為 1 2 3 4 5 6 7 8 9 10 11 12 的 二叉樹，程序依次創(chuàng)建了該樹，然后 依照 先序、中序 、 后序 等方式對(duì)其 進(jìn)行遍歷， 遍歷結(jié)束 后順帶了一個(gè) 查找 結(jié)點(diǎn)元素的 查找 函數(shù) search( )， 結(jié)果如下圖 所示 ： 10 / 10 四、 總結(jié) 通過本次試驗(yàn) ， 我對(duì) 二叉樹的 基本概念、 樹的建立、遍歷 有了進(jìn)一步深入的了解 ， 對(duì) 遞歸 認(rèn)識(shí) 加深 。 同時(shí)也發(fā) 現(xiàn)自己在使用隊(duì)列操作部分知識(shí)還掌握不牢固，致使編程出現(xiàn)了些問題 。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1