设哈夫曼树中共有99个结点，那么他有多少个叶子结点，为什么

Question

如题所述

Answer 1

哈夫曼树的叶子结点总比内结点多一个，内结点就是不是叶子结点的结点，在哈夫曼树中，只有度为0（叶子结点），度为2（内结点），没有度为1的结点，设叶子结点的个数为n0，度为2的结点的个数为n2，则总结点数=总读数+1，即n0+n2=2*n2+1=》n0=n2+1，设总结点数为n，n=n0+n2=》n=n0+n0-1=》n0=（n+1）/2，所以叶子节点应该是50个。满意请采纳。