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