最新數(shù)據(jù)結(jié)構(gòu)課程設(shè)計建立二叉樹并求指定結(jié)點路徑程序源代碼(編輯修改稿)
2024-07-26 01:40 本頁面
【文章內(nèi)容簡介】 erint Depth(BinTree bt)//求二叉樹的深度{ int h,lh,rh。 if(!bt)h=0。 else { lh=Depth(btlchild)。 rh=Depth(btrchild)。 if(lh=rh) h=lh+1。 else h=rh+1。 } return h。}int LeafCount(BinTree bt)//{ if(!bt) return 0。 //空樹沒有葉子 else if(!btlchildamp。amp。!btrchild) return 1。 //葉子結(jié)點 else return LeafCount(btlchild)+LeafCount(btrchild)。}//LeafCountint Exchange(BinTree *bt){ BinTNode *temp。 if((*bt)==NULL) return ERROR。 else { temp=(*bt)lchild。 (*bt)lchild=(*bt)rchild。 (
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1