【哈夫曼树】哈夫曼树的总结点数与叶节点数的关系?RT

发布时间：2021-03-24 14:19:59

哈夫曼树的总结点数与叶节点数的关系?RT 数学

网友回答

【答案】 由于哈夫曼树中没有度为1得结点. 只有度为0和度为2得结点. 则一棵有n个叶子结点得哈夫曼树共有2n-1个结点
以上问题属网友观点，不代表本站立场，仅供参考！