欧美精品一区二区大全,国产一二三四2021精字窝,国产视频自拍

問(wèn)答題試用權(quán)集合{12，4，5，6，1，2}構(gòu)造哈夫曼樹(shù)，并計(jì)算哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度。

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題已知二叉樹(shù)的先序遍歷序列為ABCDEFGH，中序遍歷序列為CBEDFAGH，畫出二叉樹(shù)。

2.問(wèn)答題假設(shè)用于通訊的電文僅由8個(gè)字母A、B、C、D、E、F、G、H組成，字母在電文中出現(xiàn)的頻率分別為：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。請(qǐng)為這8個(gè)字母設(shè)計(jì)哈夫曼編碼。

參考答案：

3.填空題寫出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

參考答案：二叉樹(shù)后序遍歷遞歸算法

4.填空題寫出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

參考答案：交換二叉樹(shù)結(jié)點(diǎn)左右子樹(shù)的遞歸算法

5.填空題函數(shù)depth實(shí)現(xiàn)返回二叉樹(shù)的高度，請(qǐng)?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

參考答案：depth（t->rchild hl>hr