數(shù)據(jù)結(jié)構(gòu)b實(shí)驗(yàn)報(bào)告單鏈表的實(shí)現(xiàn)-在線瀏覽
2024-08-31 12:06本頁面
【正文】 LL。 Btelement=ch。 Btrchild=PreCreate(Btrchild)。}void Preorder(BTNode *Bt) //先序輸出二叉樹{ if(Bt) { printf(%c ,Btelement)。 Preorder(Btrchild)。 printf(%c ,Btelement)。 }}void Postorder(BTNode *Bt) //后序輸出二叉樹{ if(Bt) { Postorder(Btlchild)。 printf(%c ,Btelement)。 if(!Bt) //二叉樹為空，結(jié)點(diǎn)數(shù)為0 s=0。 s2=Size(Btrchild)。 //二叉樹的結(jié)點(diǎn)數(shù)等于左右子樹結(jié)點(diǎn)數(shù)的和在加1（根結(jié)點(diǎn)） } return s。 if(!Bt) //二叉樹為空，葉子個(gè)數(shù)為0 tl=0。amp。 else { ll=Leaf(Btlchild)。 tl=ll+rl。}int Depth(BTNode *Bt) //求二叉樹的深度（高度）{ int ld,rd,td。 else { ld=Depth(Btlchild)。 if(ld=rd) //左右子樹高度大的加1，即為二叉樹的高度 td=ld+1。 } return td。 int s,tl
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1