數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)實(shí)驗(yàn)-資料下載頁(yè)
2025-06-25 07:23本頁(yè)面
【正文】 return sum。 } void Inorder(BiTree T){ if(T) { Inorder(Tlchild)。 printf(%c,Tdata)。 Inorder(Trchild)。 } } void Postorder(BiTree T){ if(T) { Postorder(Tlchild)。 Postorder(Trchild)。 printf(%c,Tdata)。 } } int Depth(BiTree T){ int dep=0,depl,depr。 if(!T) dep=0。 else{ depl=Depth(Tlchild)。 depr=Depth(Trchild)。 dep=1+(depldepr?depl:depr)。 } return dep。 } int main(){ BiTree T = 0。 int sum,dep。 printf(請(qǐng)輸入你需要建立的二叉樹(shù)\n)。 printf(例如輸入序列ABCDEGF（其中的“”表示空）\n并且輸入過(guò)程中不要加回車(chē)\n輸入完之后可以按回車(chē)退出\n)。 T=Create(T)。 printf(先序遍歷的結(jié)果是：\n)。 Preorder(T)。 printf(\n)。 printf(中序遍歷的結(jié)果是：\n)。 Inorder(T)。 printf(\n)。 printf(后序遍歷的結(jié)果是：\n)。 Postorder(T)。 printf(\n)。 printf(統(tǒng)計(jì)的葉子數(shù)：\n)。 sum=Sumleaf(T)。 printf(%d,sum)。 printf(\n統(tǒng)計(jì)樹(shù)的深度：\n)。dep=Depth(T)。 printf(\n%d\n,dep)。 }
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1