單項選擇題

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

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

題目列表

你可能感興趣的試題

問答題

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

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