作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 11:52:13
一颗哈夫曼树共11个结点则叶子结点多少?
叶子结点为6个
因为Huffman树中没有度为1的结点,于是n0 + n2 = 11
根据二叉树的性质n0 = n2 + 1,代入上式得到:2n0 - 1 = 11
因此n0 = 6