數(shù)據(jù)結(jié)構(gòu)二叉樹實驗(完整版)
【正文】 {調(diào)用Create函數(shù)，構(gòu)造二叉樹T調(diào)用Preorder函數(shù)，對二叉樹進行先序遍歷調(diào)用Inorder函數(shù)，對二叉樹進行中序遍歷調(diào)用Postorder函數(shù)，對二叉樹進行后序遍歷調(diào)用Sumleaf函數(shù)，統(tǒng)計二叉樹的葉子節(jié)點數(shù)調(diào)用Depth函數(shù)，統(tǒng)計二叉樹的深度}時間復(fù)雜度分析：在對二叉樹進行遍歷的過程中，用到了遞歸的思想，對于二叉樹中的每一個結(jié)點，從頭到尾只訪問過一次，所以，對于含有N個結(jié)點的二叉樹，其遍歷的時間復(fù)雜度為o(n)。格式統(tǒng)一為，字體: Georgia , 行距: 固定行距12，字號: 小五）include include includedefine NULL 0 typedef struct BiTNode{ char data。 else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) printf(Error!)。 } } int Sumleaf(BiTree T){ int sum=0,m,n。 } return sum。 if(!T) dep=0。 printf(例如輸入序列ABCDEGF（其中的“”表示空）\n并且輸入過程中不要加回車\n輸入完之后可以按回車退出\n)。 printf(后序遍歷的結(jié)果是：\n)。 printf(\n%d\n,dep)。 printf(\n)。 printf(先序遍歷的結(jié)果是：\n)。 depr=Depth(Trchild)。 printf(%c,Tdata)。amp。 Tlchild=Create(Tlchild)。 }BiTNode,*BiTree。四、【實驗總結(jié)】(10%)（本部分應(yīng)包括：自己在實驗中完成的任務(wù)，注意組內(nèi)的任意一位同學(xué)都必須獨立完成至少一項接口的實現(xiàn)；對所完成實驗的經(jīng)驗總結(jié)、心得）通過這次實驗，讓我對樹有了更深入的認(rèn)識，讓我熟悉了樹以及二叉樹的結(jié)構(gòu)，掌握了樹以及二叉樹的存儲以及各種操
公司管理相關(guān)推薦
鄂ICP備17016276號-1