填空題

由n個(gè)權(quán)值構(gòu)成的哈夫曼樹共有（）個(gè)結(jié)點(diǎn)。

答案： 2n-1

你可能感興趣的試題

后綴表達(dá)式“2 10 + 5*6 – 9 /”的值為（）。

答案： 6

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)行鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指針域的總數(shù)為（）個(gè)，其中（）個(gè)用于鏈接孩子結(jié)點(diǎn)，（）個(gè)空閑著。

答案： 2n；n-1；n+1