數(shù)據(jù)結(jié)構(gòu)二叉樹實(shí)驗(yàn)-在線瀏覽
2024-08-05 07:23本頁面
【正文】 if((!Tlchild)amp。(!Trchild)) sum++。 sum+=m。 sum+=n。 } void Inorder(BiTree T){ if(T) { Inorder(Tlchild)。 Inorder(Trchild)。 Postorder(Trchild)。 } } int Depth(BiTree T){ int dep=0,depl,depr。 else{ depl=Depth(Tlchild)。 dep=1+(depldepr?depl:depr)。 } 主程序模塊：int main(){ BiTree T = 0。 printf(請輸入你需要建立的二叉樹\n)。 T=Create(T)。 Preorder(T)。 printf(中序遍歷的結(jié)果是：\n)。 printf(\n)。 Postorder(T)。 printf(統(tǒng)計(jì)的葉子數(shù)：\n)。 printf(%d,sum)。dep=Depth(T)。 } 三、【實(shí)現(xiàn)描述（Implement）】(30%)（本部分應(yīng)包括：抽象數(shù)據(jù)類型具體實(shí)現(xiàn)的函數(shù)原型說明、 關(guān)鍵操作實(shí)現(xiàn)的偽碼算法、 函數(shù)設(shè)計(jì)、函數(shù)間的調(diào)用關(guān)系，關(guān)鍵的程序流程圖等，給出關(guān)鍵算法的時(shí)間復(fù)雜度分析。四、【測試結(jié)果（Testing）】(10%)（本部分應(yīng)包括：對實(shí)驗(yàn)的測試結(jié)果，應(yīng)具體列出每次測試所輸入的數(shù)據(jù)以及輸出的數(shù)據(jù)，并對測試結(jié)果進(jìn)行分析總結(jié)）測試中輸入abcdefg，構(gòu)造了二叉樹： a b e c d f g測試結(jié)果表明程序?qū)Χ鏄溥M(jìn)行的先序，中序，后序遍歷都是正確
公司管理相關(guān)推薦
鄂ICP備17016276號-1