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

xuejing1986 1年前 已收到1个回答 举报

Play_more 花朵

共回答了20个问题采纳率:95% 举报

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

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.026 s. - webmaster@yulucn.com