n个叶子结点的哈夫曼树共有几个结点
答案:1 悬赏:80
解决时间 2021-01-13 13:54
- 提问者网友：轮囘Li巡影
- 2021-01-13 06:12
n个叶子结点的哈夫曼树共有几个结点
最佳答案
- 二级知识专家网友：封刀令
- 2021-01-13 07:11
Huffman 树是所谓的正则二叉树，只有度为0和度为2的结点
根据二叉树的性质，n0 = n2 + 1，因此该树中度为2的结点数量为n-1
于是一共有2n-1个结点
根据二叉树的性质，n0 = n2 + 1，因此该树中度为2的结点数量为n-1
于是一共有2n-1个结点
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯