一颗哈夫曼树共11个结点则叶子结点多少?

2025-05-14 22:26:06
推荐回答(1个)
回答1:

叶子结点为6个
因为Huffman树中没有度为1的结点,于是n0 + n2 = 11
根据二叉树的性质n0 = n2 + 1,代入上式得到:2n0 - 1 = 11
因此n0 = 6