數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)實(shí)驗(yàn)(已修改)
2025-07-07 07:23 本頁(yè)面
【正文】 二、【實(shí)驗(yàn)設(shè)計(jì)(Design)】(20%)（本部分應(yīng)包括：抽象數(shù)據(jù)類(lèi)型的功能規(guī)格說(shuō)明、主程序模塊、各子程序模塊的偽碼說(shuō)明，主程序模塊與各子程序模塊間的調(diào)用關(guān)系）二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)：typedef struct BiTNode{ char data。 struct BiTNode *lchild,*rchild。 }BiTNode,*BiTree。 子程序模塊：BiTree Create(BiTree T){ char ch。 ch=getchar()。 if(ch==39。39。) T=NULL。 else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) printf(Error!)。 Tdata=ch。 Tlchild=Create(Tlchild)。 Trchild=Create(Trchild)。 } return T。 } void Preorder(BiTree T){ if(T) { printf(%c,Tdata)。 Preorder(Tlchild)。 Preorder(Trchild)。 } } int Sumleaf(BiTree T){ int sum=0,m,n。 if(T) { if((!Tlchild)amp。amp。(!Trchild)) sum++。 m=Sumleaf(Tlchild)。 sum+=m。 n=Sumleaf(Trchild)。 sum+=n。 } return sum。 } void Inorder(BiTree T){ if(T) { Inorder(Tlchild)。 printf(%c,Tdata)。 Inorder(Trchild)。 } } void Postorder(BiTree T){ if(T)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1