單項(xiàng)選擇題

由權(quán)值為{3,8,6,2,5}的葉子結(jié)點(diǎn)生成一棵哈夫曼樹,其帶權(quán)路徑長(zhǎng)度為()。

A.24
B.48
C.53
D.72

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】以孩子兄弟表示法做存儲(chǔ)結(jié)構(gòu),求樹中結(jié)點(diǎn)x的第i個(gè)孩子。

答案: 先在鏈表中進(jìn)行遍歷,在遍歷過程中查找值等于x的結(jié)點(diǎn),然后由此結(jié)點(diǎn)的最左孩子域firstchild找到值為x結(jié)點(diǎn)的第一個(gè)孩...
微信掃碼免費(fèi)搜題