C++: 由n个权值构成的哈夫曼树共有( )个结点。需要说明下怎么算的

如题所述

n个权值构成的Huffman树一共有2n-1个结点
因为根据二叉树的性质，度为0的叶子结点个数总是比度为2结点多1个，而且Huffman树没有度为1的结点，权值都在叶子上，因此即可得到结论

温馨提示：答案为网友推荐，仅供参考

相似回答

大家正在搜

相关问题

C++: 由n个权值构成的哈夫曼树共有( )个结点。 需要说明下怎么算的