數(shù)據(jù)結(jié)構(gòu)第六章一二次作業(yè)-資料下載頁
2025-06-25 07:23本頁面
【正文】 child||have_visited==prightchild) { printf(%c ,pdata)。 num。 have_visited=p。 p=NULL。 } else { p=prightchild。 } } printf(\n)。}int main(){ Node *root=NULL。 int num=0。 char data[]={39。A39。,39。B39。,39。C39。,39。D39。,39。E39。,39。F39。,39。G39。}。 num=sizeof(data)/sizeof(char)。 CreatBinarySearchTree(amp。root,data,num)。 printf(前序遍歷二叉樹:\n)。 PreOrderNoRec(root)。 PreOrderRec(root)。 printf(\n)。 printf(中序遍歷二叉樹：\n)。 InOrderNoRec(root)。 InOrderRec(root)。 printf(\n)。 printf(后序遍歷二叉樹：\n)。 PostOrderNoRec(root)。 PostOrderRec(root)。 printf(\n)。 return 0。}算法（1）二叉樹的直徑定義為從根結(jié)點(diǎn)至葉子的最大路徑長(zhǎng)度。編寫算法，求二叉樹(二叉鏈表)的直徑。int height(BiT bt){ if(!bt) return 0。 hl=height(btlchild)。 hr=height(btrchild)。 return max(hl, hr)+1。}（2）已知二叉樹(二叉鏈表)根結(jié)點(diǎn)指針bt，樹中兩個(gè)結(jié)點(diǎn)的指針p、q。編寫算法求距離結(jié)點(diǎn)*p和*q最近的公共祖先的地址。int FindNCA(Node* bt, Node* p, Node* q, Node** pointer) { if( bt == null ) { return 0。 } if( bt == a || bt == b ) { return 1。 } int iLeft = FindNCA(btleft, a, b, pointer)。 if( iLeft == 2 ) { return 2。 } int iRight = FindNCA(btright, a, b, pointer)。 if( iRight == 2 ) { return 2。 } if( iLeft + iRight == 2 ) { * pointer = bt。 } return iLeft + iRight。 } （3）已知二叉樹(二叉鏈表)根結(jié)點(diǎn)指針bt，利用二叉樹葉子結(jié)點(diǎn)的rchild指針域?qū)⑺腥~子結(jié)點(diǎn)從左向右連接成一個(gè)單向鏈表。算法返回單向鏈表頭結(jié)點(diǎn)指針(即最左邊第1個(gè)葉子結(jié)點(diǎn)的地址)。char* preorder(BiT bt){ if(bt) { btlchildrchild=btrchild。 preorder(btlchild)。 preorder(btrchild)。 } return btlchild。}
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1