日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

【計(jì)算題】對(duì)給定的一組權(quán)值W＝（5，2，9，11，8，3，7），試構(gòu)造相應(yīng)的哈夫曼樹(shù)，并計(jì)算它的帶權(quán)路徑長(zhǎng)度。

答案：構(gòu)造的哈夫曼樹(shù)如圖5-13所示。

樹(shù)的帶權(quán)路徑長(zhǎng)度為：
W.PL=2×4+3×4+5×3...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】已知二叉樹(shù)的中序和后序序列分別為CBEDAFIGH和CEDBIFHGA，試構(gòu)造該二叉樹(shù)。

答案：

二叉樹(shù)的構(gòu)造過(guò)程如圖5-12所示。

問(wèn)答題

【計(jì)算題】已知一棵度為m的樹(shù)中有：n1個(gè)度為1的結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，……，nm個(gè)度為m的結(jié)點(diǎn)，問(wèn)該樹(shù)中共有多少個(gè)葉子結(jié)點(diǎn)？

答案：設(shè)該樹(shù)的總結(jié)點(diǎn)數(shù)為n，
則n=n0+n1+n2+……+nm
又：n=分枝...